Фамилия Гаджикоев — характерный пример северокавказской модели образования фамилий, и её разбор стоит начать не с корня, а с суффикса. Формант -ев указывает на русскую адаптацию: в оригинале фамилия звучала бы как Гаджико или Гаджикъо, а при оформлении в русских документах (в XIX–XX веках, в ходе учёта населения) к ней добавили патронимический суффикс -ев. Такой путь прошли многие осетинские, балкарские, чеченские и ингушские фамилии.

Основа фамилии — имя Гаджи (араб. حاجي, хаджи) — почётный титул мусульманина, совершившего хадж в Мекку. Второй элемент -ко (или -къо) в осетинском и некоторых других языках Северного Кавказа означает «сын» или «потомок». Таким образом, Гаджико — это «сын Гаджи», то есть потомок человека, который носил почётное прозвище Гаджи. Важно: Гаджи не обязательно было личным именем в строгом смысле — часто так называли того, кто вернулся из паломничества, и прозвище закреплялось за родом.

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

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

Сословно предки Гаджикоевых, скорее всего, были свободными горцами-общинниками (фарсаглагами или уазданами), а не князьями или крепостными. Почётное прозвище «хаджи» в роду могло передаваться как фамильное имя, указывая на благочестие и уважение в обществе.