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

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

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

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