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

Корень Батал- чаще всего связывают с греческим именем Варфоломей (в просторечии Бартоломей, затем Батоломей и Баталомей). На русской почве имя усекли до Батал, как из Иоанн сделали Иван, а из Феофан — Фофан. В пользу этой версии говорит и то, что церковное имя Варфоломей было широко распространено среди крестьян и духовенства, а его народные переделки дали целое гнездо фамилий: Баталов, Баталин, Баталовский, Батолин.

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

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

Таким образом, предки современных Баталичевых с большой долей вероятности носили имя Батал (от Варфоломея), а их дети и внуки получили фамилию по отцу: «чей?» — Баталичев.