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

Фамилия построена по русской модели патронимических фамилий с суффиксом -ов: к основе Миннутдин прибавили русский суффикс принадлежности, а затем окончание -а для женского рода. Такая модель массово закреплялась за татарами и башкирами в XIX — начале XX века, когда при переписях и паспортизации им давали фамилии по отцу с русским окончанием. Поэтому Миннутдинов — не дворянская и не крестьянская фамилия в привычном русском смысле, а фамилия-отчество, фиксировавшая родовое имя.

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

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