Фамилия Батова образована от прозвища Бат. Оно ведет свое начало от нарицательного «бат», которое на севере европейской части России, на Урале и в Сибири употребляется в значении «небольшая лодка, выдолбленная из ствола дерева». Поэтому можно предположить, что основатель рода Батовых занимался изготовлением лодок. Возможно также, что Батом могли прозвать либо владельца такой лодки, либо человека подвижного, снующий взад-вперед, словно челн. Среди известных однофамильцев — Павел Иванович Батов (1897 — 1985) — советский военный деятель, дважды Герой Советского Союза, генерал армии, участник Первой мировой, гражданской в России, гражданско-революционной в Испании, советско-финляндской и Великой Отечественной войн. Таким образом, потомок человека, обладающего прозвищем Бат, со временем получил фамилию Батова.