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

Самое прямое объяснение — это тюркское или арабо-персидское составное имя. Первая часть «Мат» может восходить к арабскому «мат» (مات) — «умер», но в личных именах такое встречается редко. Гораздо вероятнее, что «Мат» — это сокращённая или искажённая форма от «Мухаммад» (в тюркской среде распространены стяжения: Мат, Мати, Мату). Вторая часть «нур» — арабского происхождения, означает «свет», «сияние». Вместе «Матнур» можно прочитать как «свет Мухаммада» или «сияние (данное) Мухаммадом». Это типичная модель для мусульманских имён, где к имени пророка добавляют эпитет.

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

Есть и менее вероятная версия: связь с арабским словом «матнур» (مطنور) — «обожжённый», «закалённый». В этом случае прозвище могло относиться к ремесленнику, работающему с огнём (кузнец, гончар). Но для фамилий чаще берут имя, а не прямое прилагательное-прозвище, поэтому версия с личным именем Матнур выглядит убедительнее.

Фамилия Матнурова не частая, в списках дворянских родов не значится, что указывает на её позднее оформление в крестьянской или мещанской среде, скорее всего в XIX веке. Носительница этой фамилии может с высокой вероятностью иметь предков из тюркоязычных регионов России, где ценились имена с религиозным смыслом.