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

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

Сословного барьера у фамилии не было. Мудрьохой могли окрестить и крестьянина, и посадского человека. В документах XVII–XVIII веков такие фамилии почти не встречаются — они бытовали в устной речи и фиксировались лишь при переписях XIX века. Поскольку фамилия редкая, её носители, скорее всего, происходят из одной или двух смежных волостей на Русском Севере.

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