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

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

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

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

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