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

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

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

Географически фамилия Батулев встречается рассеянно, но заметна в Татарстане, Башкортостане, Оренбургской и Челябинской областях — то есть в зоне исторического смешения русского и тюркского населения. Это косвенно подтверждает первую версию. Встречаются и другие однокоренные фамилии: Баталов, Батулин, Батуров, но Батулев стоит особняком из-за суффикса -ль, который указывает именно на уменьшительную форму исходного имени.

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