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

Есть и другая версия — от прозвища Батаруй, связанного с бытом. В тамбовских говорах «батарь» — сорная трава, бурьян. Батаруем могли прозвать крестьянина, который заготавливал сено из такой травы, или человека, жившего в зарослях бурьяна. Ещё одно возможное значение — от слова «батарчина» («дубина, кол, рассоха»). Тогда прозвище получал грубый, неотёсанный человек.

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