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

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

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

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