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

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

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

Известно, что уже в XVI столетии существовали и княжеский (Баташевы-Засекины), и дворянский роды Баташевых. Самая известная ветвь — семья тульских горнозаводчиков, владевшая в XVIII–XIX веках металлургическими заводами, суконными мануфактурами и обширными земельными угодьями в центре России. Эта династия оставила заметный след в промышленной истории страны.

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