Poreklo reči „putovanje“ je najverovatnije izgubljeno u istoriji. Termin „putovanje“ može poticati od starofrancuske reči travail.[3] Prema rečniku Merriam Webster, prva poznata upotreba reči travel bila je u 14. veku. Takođe se navodi da reč potiče od srednjoengleske reči travailen, travelen (što znači mučiti, truditi se, težiti, putovati) i ranije od starofrancuske reči travailler (što znači naporno raditi, mučiti se).

U engleskom jeziku još uvek povremeno koristimo reči travail i travails, što znači borba. Prema Sajmonu Vinčesteru u njegovoj knjizi „Najbolje priče putnika“ (2004), reči travel i travail dele još drevniji koren: rimski instrument mučenja nazvan tripalium (na latinskom znači „tri kolaca“, kao nabijanje na kolac). Ova veza odražava izuzetnu teškoću putovanja u antičko doba.