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

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

Третья версия уводит в псковские говоры, где есть слово «ботало» — шест, которым рыбаки загоняют рыбу в сети. Если принять эту версию, то Баталец — это профессиональное прозвище рыбака. Ошибка в написании (замена «о» на «а» под влиянием аканья) здесь вполне возможна.

Какую из версий считать главной — вопрос открытый. Топонимическая выглядит надёжнее всего: она опирается на реально существующий географический объект и чёткую словообразовательную модель. Версия с «баталией» — тоже сильная, но даёт слишком общее значение. А версия с «боталом» хоть и интересна, но требует дополнительного допущения о фонетическом изменении. Ясно одно: фамилия недвусмысленно указывает на прозвище предка, а не на крестильное имя — суффикс -ец в основе как раз типичен для прозвищ.