Фамилия Путешова — женская форма, мужская — Путешов. В основе лежит не очевидный корень. На первый взгляд кажется, что здесь «путь» и глагол «шествовать», но это ложная тропа: слово «путешествие» — книжное, позднее, оно не могло породить прозвище в крестьянской или посадской среде XVI–XVII веков.

На самом деле фамилия образована от прозвища или нецерковного имени Путеш. Его источник — древнерусское слово «путь» в значении «дорога, польза, выгода». В диалектах «путь» означал не только дорогу, но и «толк, прок, успех». Отсюда «путешный» — дельный, путный, толковый человек. Прозвище Путеш могли дать хозяйственному мужику, у которого всё ладилось, или, напротив, в ироничном смысле — тому, кто вечно ищет «путь» и не может осесть на месте.

Суффикс -ов- типичен для русских фамилий, образованных от прозвищ на твёрдый согласный: Иванов, Петров, Путешов. Географически фамилия редкая, встречается в основном на севере и северо-востоке европейской России — в Архангельской, Вологодской, Кировской областях. В старых переписях XVII века можно найти крестьян с прозвищем Путешко, что подтверждает бытование этой основы в народной среде.

Стоит отличать Путешовых от созвучных Путиловых (от имени Путило) и Путиных (от путины — невод или дорога). Путешов — более редкий вариант, сохранивший архаичный суффикс -еш-, который в древнерусском языке образовывал ласкательные или уменьшительные формы имён: Путеш — «маленький путный» или «сынок путного человека».