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

Интересна география этой фамилии. Скорее всего, её корни не в великорусских землях, а на Украине или в Белоруссии. На это указывает первоначальная форма — Батенко, с характерным украинским суффиксом -енко. Когда род перебрался в Россию, фамилию «обрусели», добавив стандартный русский суффикс -ов. Так Батенко превратились в Батенковых.

Словообразовательная модель проста: прозвище Батеня → отчество Батенков («чей сын?» → «Батенев»). Фамилия стоит в одном ряду с Батеньковым, Батюшковым, Батищевым и Батяевым — все они образованы от одного корня, но разными суффиксами. Ударение обычно падает на второй слог: Бате́нков.

Говорить о точном времени возникновения сложно: фамилии у крестьян и казаков оформлялись на протяжении нескольких веков. Ясно одно — предок носителей этой фамилии был человеком заметным, к которому обращались с уважением, называя «батей» или «батеней».