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

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

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