Фамилия Путешев — редкий пример, когда основа ясна, а модель образования ставит в тупик. Корень «путь» и суффикс «-еш-» сразу бросаются в глаза, но в русской антропонимии такая конструкция почти не встречается. Если бы фамилия звучала как Путев, Путин или Путяев, вопросов бы не было: они образованы от имени Путя (из Путислав, Путимир) или от прозвища Путя («путающий», «сбивающий с пути»). Но Путешев явно держится за глагол «путешествовать».

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

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

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

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