Фамилия Кокиелова — женская форма, а её мужской вариант — Кокиелов. Это редкая фамилия, которая почти наверняка имеет тюркское происхождение. Основа «коки» или «кокий» восходит к тюркскому слову «кёк» (gök) — «небо», «голубой», «синий». В переносном смысле у тюркских народов «кёк» могло означать «божественный», «небесный» или служить эпитетом для человека со светлыми глазами (серыми или голубыми), что для степных кочевников было заметной внешней чертой.

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

Географически фамилия Кокиелова встречается в основном на Северном Кавказе, особенно среди осетин, а также у балкарцев и кумыков. В осетинском языке есть имя Коки (как краткая форма), а суффикс «-ел» встречается в фамилиях типа Гагиев — Гагиел. Встречается фамилия и в Дагестане, но там она может быть связана с другим тюркским корнем — «кок» в значении «корень» или «основание» (в кумыкском языке). Однако версия с «небом» и «голубым цветом» более распространена и подтверждается аналогиями: например, фамилия Коков (кабардинская) или Кекелидзе (грузинская) имеют ту же семантику.

Таким образом, предок носителей фамилии Кокиелов, скорее всего, получил прозвище по внешнему признаку — необычному для его народа цвету глаз или волос. Фамилия не дворянская, а народная, крестьянская или горская, и её редкость объясняется узкой региональной привязкой. Встретить Кокиелову за пределами Кавказа — большая редкость, что делает фамилию ярким маркером этнической и географической истории семьи.