Фамилия Икромидинов — редкий случай, когда тюркская основа, греческий суффикс и русское патронимическое окончание встретились в одной словоформе. Разбирать её логичнее с конца, потому что именно финальные части выдают историю носителей.

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

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

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

Географически фамилия Икромидинов тяготеет к югу России: Краснодарский край, Ставрополье, Ростовская область, а также к Крыму. Именно там в XIX — начале XX века компактно жили понтийские греки, смешанные с тюркским населением. Носители фамилии, вероятно, происходят из среды греков-торговцев или ремесленников, которые приняли православие и обрусели, сохранив в фамилии память о предке по имени Икрам.

Таким образом, Икромидинов — это гибридная фамилия, где тюркское имя обработано греческим суффиксом, а затем русифицировано. Она маркирует сложные этнические процессы на южных границах империи, где люди меняли языки и традиции, но не порывали с корнями.