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

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

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

Географически фамилия тяготеет к Таджикистану и Узбекистану, откуда вместе с миграцией попала в Россию. Варианты написания — Мирзохалов, Мирзохулов — встречаются реже и связаны с диалектным произношением. Фамилия редкая, в списках массовых русских фамилий не числится, что делает её хорошим маркером конкретной родословной линии.