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

Корень фамилии почти наверняка восходит к мусульманскому личному имени Адин. Имя это арабского происхождения, в переводе означает «вера», «религия», а также «день суда» (в исламской эсхатологии). В тюркских языках, особенно у народов Дагестана, Ингушетии, Чечни, а также у татар и башкир, имя Адин и его форма Адинай встречались довольно часто. Поэтому географически фамилия Адинаев тяготеет к Северному Кавказу и Поволжью, где русский суффикс -ев накладывался на местные имена.

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

С точки зрения социального статуса, фамилия Адинаев не указывает на дворянское или крестьянское происхождение напрямую. Она типична для народов, которые в XIX–XX веках массово получали русские фамилии через прибавление суффиксов к своим национальным именам. Носитель этой фамилии мог быть и горским узденем (свободным общинником), и зажиточным крестьянином, и сельским муллой — имя Адин давали людям разных сословий.

В русском языке фамилия склоняется по образцу существительных второго склонения мужского рода: Адинаев — Адинаева — Адинаеву. Женский вариант не склоняется, если речь о женщине: Анна Адинаев, у Анны Адинаев. Ударение, скорее всего, падает на второй слог: Ади́наев, хотя в некоторых говорах возможно смещение на последний слог.