Фамилия Баталкин образована от тюркского имени Батал, что в переводе означает «медлительный, неповоротливый». Основой же для фамилии послужил его русский вариант — Баталка.