Фамилия Кадинаева — женская форма, а её мужской вариант Кадинаев. На первый взгляд, в ней слышится что-то тюркское или кавказское, и это верное направление. Основа фамилии — личное имя или прозвище Кадин (Кадын). В тюркских языках слово «кадын» (katın, kadın) означает «женщина, госпожа, жена». Однако в роли мужского прозвища оно могло закрепиться по нескольким причинам.

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

Суффикс -ев указывает на русскую модель образования фамилий от иноязычных основ. В XIX–XX веках, когда представители тюркских и кавказских народов попадали в российскую административную систему, их прозвища оформляли по русскому образцу: Кадын → Кадынов → Кадинаев. Чередование «ы/и» (Кадын — Кадин) — типичная фонетическая адаптация: звук «ы» на русской почве заменяли на «и».

Географически фамилия Кадинаев встречается в Дагестане, Чечне, среди астраханских и крымских татар, а также у ногайцев. В русских областях она редка и, скорее всего, принесена переселенцами с юга. Интересно, что в некоторых записях XIX века встречается написание «Кадынаев» — оно лучше сохраняет исходное произношение.

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