Фамилия Икромов — один из тех случаев, когда на слух кажется исконно русской, а по корню уходит в восточные языки. Основа фамилии — мужское имя Икром. Оно распространено у народов Средней Азии, особенно в Таджикистане и Узбекистане, и восходит к арабскому слову «икром» (إكرام) — «почитание», «уважение», «щедрость». В исламской традиции это одно из божественных качеств, а как личное имя оно означает «тот, кого почитают» или «оказывающий честь».

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

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

Фамилия редкая, в старых дворянских родословных книгах не встречается. Встречается в основном на юге России, а также в Татарстане и Башкортостане — в тех регионах, где исторически жили тюркские и иранские народы, принимавшие православие или оформлявшие документы на русский лад. Носители фамилии часто имеют смешанное происхождение, и в их родословной, скорее всего, был предок с уважаемым именем Икром.