Фамилия Кадакоев — редкая и территориально привязанная, скорее всего, к Северному Кавказу. Её основа — мужское имя или прозвище Кадако, а суффикс -ев указывает на русский или русифицированный способ оформления фамилии, типичный для народов, вошедших в состав Российской империи.

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

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

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