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