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

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

Словообразовательная модель здесь простая и показательная. Первоначально прозвище или именование Батеня закрепилось за человеком. Затем, вероятно, носитель с Украины или из южнорусских земель перебрался в центральную Россию, где фамилию русифицировали, добавив типичный суффикс -ов. Так Батеня превратился в Батенкова — потомка человека по прозвищу Батеня.