Фамилия Мирзамутдинова — женская форма, а мужская — Мирзамутдинов. Это составная фамилия тюрко-персидского происхождения, типичная для регионов, где ислам и тюркские языки соседствовали с персидским влиянием: Поволжье (татары, башкиры), Кавказ, Средняя Азия. Разбирать её нужно по частям, потому что каждая из них — смысловая единица.

Основа «Мирза» восходит к персидскому «мирза» (ميرزا) — сокращение от «амир-заде», что буквально означает «рождённый эмиром» или «княжич». В тюркской среде это слово стало обозначением грамотного человека, писаря, а позже — уважительное обращение к образованному мужчине. Вторая часть — «Мутдин» — это арабское имя Мутдин (или Муттадин), образованное от корня «д-и-н» (вера, религия). Полное значение — «верующий», «следующий религии». Таким образом, имя Мирзамутдин переводится как «благородный верующий» или «князь веры».

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

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