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

Самый надёжный источник — тюркские языки. Слово «аба» (aba) в них многозначно: «отец», «старший родственник», а в некоторых диалектах — «медведь». Аффикс -дай/-дей в башкирских, татарских и казахских именах придаёт уменьшительно-ласкательный оттенок (сравните: Алдай, Кудай). Значит, Абадай могло означать «батюшка», «уважаемый старец» или, по более архаичной версии, «медвежонок» — прозвище по силе или внешности. Вторая версия — арабское имя Аббад (от «абид» — поклоняющийся, раб Божий). Но тогда фамилия писалась бы с двойным «б» (Аббадеев), а в тюркской среде удвоение часто теряли. Для русской фамилии тюркская основа убедительнее.

География фамилии — скорее всего, территории бывшего Казанского ханства, южный Урал или Зауралье, где сильно влияние башкирского и татарского языков. Носители — потомки крещёных татар, башкир или мишарей, перешедших в православие. Фамилию давали по имени отца. Сословно это могли быть государственные крестьяне, служилые люди или однодворцы. Словообразовательно Абадеев стоит в одном ряду с такими же редкими фамилиями на -деев: Алдеев, Балдеев, Калдеев — все они образованы от тюркских личных имён с тем же аффиксом.