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

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

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

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