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

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

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

С точки зрения словообразовательной модели, фамилия Батов стоит в одном ряду с такими же «лодочными» фамилиями, как Лодкин, Челнов, Баркасов. Однако её интересная особенность — узкая географическая привязка прозвища: слово «бат» почти не встречалось в центральных и южных губерниях, поэтому фамилия скорее всего имеет северное или сибирское происхождение.