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

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

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

Таким образом, фамилия Иброхимов — это не «искажение» классического Ибрагимова, а равноправный региональный вариант, закрепившийся в письменности. Её носители — потомки человека, которого звали Иброхим, и корни этой фамилии уходят в мусульманскую традицию почитания пророка Авраама.