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

Фамилия Батуринец закрепилась в XVI–XVII веках, когда на Руси начала складываться система наследственных фамилий. Её основа — не суффикс -ов/-ев или -ин, а редкий для русских фамилий суффикс -ец. Он указывает на географическую или социальную принадлежность: так образовывали названия жителей местности (например, «томич» — житель Томска, «казанец» — житель Казани). В случае с фамилией Батуринец суффикс мог означать «сын Батуры» или «выходец из семьи Батуры». Такая модель встречается реже, чем стандартные патронимы, и делает фамилию более редкой.

Встречается фамилия преимущественно в западных и южных регионах России, а также на Украине и в Беларуси — там, где слово «батура» было в ходу. В письменных источниках XVII–XVIII веков фамилия могла фиксироваться в разных вариантах: Батуринец, Батуринець, Батуринов, что связано с диалектными особенностями произношения и ошибками писцов.