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

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

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

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