Фамилия Цикужиев — редкая, и её корни ведут на Северный Кавказ, скорее всего, в адыгскую (черкесскую) или кабардинскую среду. Основа фамилии — личное имя или прозвище Цикуж (Цыкуж), которое образовано по распространённой в адыгских языках модели: «цIыкIу» (маленький, младший) + «жъы» (старый, древний). Буквально такое сочетание может означать «маленький старик» или «младший из старых» — типичное для кавказских народов прозвище, которое давали ребёнку с необычной внешностью или поведением, либо младшему сыну в уважаемом роду. Встречается и иная трактовка: «цIыкIужъ» как «старый мальчик» — так могли назвать позднего, долгожданного ребёнка.

Фамильный суффикс -ев указывает на русскую или русифицированную форму оформления. В исконной адыгской традиции фамилии передавались без окончаний (например, Цикуж), но при интеграции в российскую имперскую администрацию и при записях в метрических книгах к основе добавили патронимический суффикс -ев, характерный для фамилий многих народов Кавказа (ср. Атажукин, Хакуринов). Таким образом, Цикужиев — это «сын Цикужа», где Цикуж — родовое имя предка.

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

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