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

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

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

Фамилия Меньтюгов (и Меньтюгова) встречается преимущественно в Пермском крае, Кировской области и на Урале. Это указывает на регион формирования — северное Прикамье и Вятка, где диалектная лексика сохраняла архаизмы. Носители фамилии, скорее всего, происходили из крестьян или посадских людей, а не из дворянства: суффикс -ов и простонародная основа исключают аристократическое происхождение. В документах XVIII–XIX веков фамилия могла писаться как Ментюгов, Меньтюков или Минтюгов — вариации связаны с аканьем и нечёткой фиксацией на слух.