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

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

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

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