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

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

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

Иногда основу связывают с тюркским словом «бат» (сильный, могучий) или с глаголом «батать» (пачкать, марать), но эти версии слабее: русская диалектная лексика даёт более прямое и прозрачное объяснение.