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