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

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

Регионально фамилия Мухиянова чаще всего встречается в Татарстане, Башкортостане, а также среди татарских диаспор в Оренбургской и Челябинской областях. Встречается и в Узбекистане, Казахстане — там, где распространены тюрко-мусульманские имена. Поскольку имя Мухий ад-Дин носил известный средневековый богослов Ибн Араби, предки могли быть связаны с духовным сословием — муллами, учителями медресе, но это лишь вероятность, а не правило.

Словообразовательно фамилия прозрачна: корень Мухиян- плюс суффикс принадлежности -ов. Ударение, скорее всего, падает на второй слог: Мухия́нова, хотя в бытовой речи возможны варианты. В дореволюционных записях фамилия могла писаться через «и» краткое — Мухіяновъ, что подтверждает её арабское происхождение.