Фамилия Батайкина образована от тюркского имени Батай, в основе которого лежит монгольское слово «бата» - «крепкий, здоровый; надежный, постоянный». Непосредственно дала начало данной фамилии уменьшительная форма имени Батай, а имено Батайка. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Батайкиных можно лишь на основании генеалогических исследований.