Фамилия Батешов — редкий случай, когда суффикс -ов присоединился к основе, которая сама по себе неочевидна. В отличие от распространенных фамилий на -ин или -ский, здесь мы имеем дело с формой, которую проще всего объяснить через прозвище или диалектное слово.

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

С точки зрения словообразования, фамилия Батешов построена по типичной модели: прозвище (Батеш) + притяжательный суффикс -ов, указывающий на принадлежность («сын Батеша»). Такая модель была особенно распространена в XVI–XVII веках среди служилых людей и крестьянства. Географически фамилия встречается преимущественно в Оренбургской, Челябинской областях и в Башкортостане — это косвенно подтверждает тюркскую версию основы.

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