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

Самый известный носитель фамилии — Гавриил Степанович Батеньков (1793–1863), декабрист. Уроженец Томска (по другим данным — Тобольска), он окончил 2-й кадетский корпус в Петербурге, в 1812 году вышел в артиллерию. За участие в «Северном обществе» его приговорили к 20 годам каторги, но вместо Сибири двадцать лет продержали в одиночном заключении. Когда декабристам разрешили вернуться, Батеньков поселился у друзей Елагиных-Киреевских, а затем купил домик в Калуге, где и умер в октябре 1863 года. В его биографии видна та самая связь с уважением и авторитетом, которую несёт прозвище: предка звали Батенькой за почёт, а потомок стал политическим авторитетом своего времени.