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

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

Прозвище закрепилось за человеком как основное обиходное именование, а со временем от него образовалась фамилия. Суффикс -ов/-а присоединился к основе Мухрян, и потомки получили фамилию Мухрянова. Такой тип фамилий — по имени или прозвищу отца — самый распространенный в русской ономастике. Словообразовательная модель простая и прозрачная: Мухрян + -ов(а), то есть «сын (или дочь) Мухряна».