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

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

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

Если ваши предки носили фамилию Батадеев, с большой долей вероятности они происходили из среды крестьян или служилых людей, впитавших тюркские культурные элементы. В XIX веке такие фамилии нередко фиксировались у татар, башкир, чувашей, а также у русских, живших в смешанных районах. Суффикс -ев, а не -ин, говорит о том, что основа оканчивалась на согласный или йот (Батадей → Батадеев), что типично для фамилий, оформленных уже на русской почве.