Porijeklo riječi “putovanje” najvjerojatnije je izgubljeno u povijesti. Pojam “putovanje” može biti izveden iz starofrancuske riječi travail.[3] Prema rječniku Merriam Webster, prva poznata upotreba riječi putovanje bila je u 14. stoljeću. Također navodi da riječ dolazi od srednjoengleskog travailen, travelen (što znači truditi se, raditi, težiti, putovati) i ranije od starofrancuskog travailler (što znači naporno raditi, nastojati).

U engleskom još uvijek povremeno koristimo riječi travail i travails, što znači borba. Prema Simonu Winchesteru u njegovoj knjizi The Best Travelers’ Tales (2004.), riječi travel i travail dijele još stariji korijen: rimski instrument mučenja nazvan tripalium (latinski za “tri kolca”, kao u naticata). Ova poveznica odražava iznimnu poteškoću putovanja u antičko doba.