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

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

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

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

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