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

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

Вероятнее всего, фамилия Муслмов — русская по форме, но тюркская по происхождению. Её носители — потомки крещёных или обрусевших татар, башкир, а возможно, и кавказских народов, где имя Муслим было распространено. Сословно предки могли быть крестьянами, мещанами или служилыми людьми — фамилия не указывает на дворянство, но и не исключает его. Географически фамилия тяготеет к Поволжью, Уралу и югу России, хотя точных данных по переписям мало.

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