Фамилия Путешов — редкая и неочевидная. Её основа не лежит на поверхности, а суффикс -ов указывает на типичную русскую модель образования от прозвища или имени.

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

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

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

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

Единой и бесспорной этимологии у Путешова нет. Самая рабочая версия — прозвище странника, данное человеку, который много ходил или ездил. Тюркский след возможен, но слабо подтверждён.