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

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

Географически фамилия чаще всего встречается в Дагестане, Чечне и Ставропольском крае, а также среди ногайцев и кумыков. В записях XIX века она писалась как Адинаевъ. Фамилия редкая, не входит в сотни самых распространённых, но устойчиво сохраняется в своих регионах.