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

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

Суффикс -ов указывает, что фамилия оформлялась уже в русской канцелярской традиции, скорее всего, в XIX — начале XX века, когда проводилась массовая паспортизация нерусского населения. Это не древняя боярская фамилия, а относительно поздняя, «кабинетная» фиксация прозвища. Встречается она преимущественно у татар, башкир, узбеков и других тюркоязычных народов, а также у горских евреев (дагестанских татов), где форма «мусулмон» тоже бытовала. Написание с одной «с» в корне (Мусулмонов, а не Мусульманинов) — дополнительный маркер тюркского, а не арабского происхождения основы.

Есть и более редкая версия: в некоторых говорах «мусулмон» могло быть искажением имени Мусульман или Муслюм (арабское «муслим» — «предавшийся Богу»). Тогда фамилия — не от вероисповедания, а от личного имени, что тоже логично: имя Муслюм встречается у татар и башкир. Но эта версия менее вероятна, потому что для фамилий от имён чаще использовалась бы форма Муслюмов, а не Мусулмонов. Фонетика «у» вместо «ю» и «о» вместо «а» тянет к прозвищному, а не именному происхождению.

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