"Seyahat" kelimesinin kökeni büyük ihtimalle tarihte kaybolmuştur. "Seyahat" terimi Eski Fransızca travail kelimesinden türemiş olabilir.[3] Merriam Webster sözlüğüne göre, seyahat kelimesinin bilinen ilk kullanımı 14. yüzyılda olmuştur. Ayrıca, kelimenin Orta İngilizce travailen, travelen (işkence etmek, emek vermek, çabalamak, yolculuk etmek anlamına gelir) ve daha önce Eski Fransızca travailler (zorlukla çalışmak, zahmet çekmek anlamına gelir) kelimesinden geldiğini belirtir.
İngilizcede hala zaman zaman mücadele anlamına gelen travail ve travails kelimelerini kullanırız. Simon Winchester'ın The Best Travelers' Tales (2004) adlı kitabına göre, seyahat ve travail kelimeleri daha da eski bir kökü paylaşır: tripalium (Latincede "üç kazık" anlamına gelir, kazığa oturtmak gibi). Bu bağlantı, antik çağlarda seyahatin aşırı zorluğunu yansıtır.