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

Корень «муд» восходит к древнерусскому «мудъ» — «мужской половой орган». Это слово было литературным и анатомически нейтральным вплоть до XVIII века, пока не вытеснилось в просторечие. От него образовались фамилии Мудов, Мудьёв, Мудовкин. По модели это классические русские отчества на -ов: «чей?» — Мудов, то есть сын Муда. Прозвище Муд мог получить человек с грубоватой внешностью или характером, но не обязательно в бранном смысле — в старину такие прозвища давали без злого умысла, по примете.

Есть и вторая, менее очевидная версия. В северных и сибирских говорах «муд» означало «помесь, нечто нечистое, смутное», а также «плохая погода, слякоть». Прозвище Мудой могли дать неряшливому или угрюмому человеку. Эта версия объясняет фамилию без обращения к телесной лексике, но она уступает первой по распространённости: в письменных источниках XVII–XVIII веков фамилия Мудов встречается в основном в центральных уездах, где слово «муд» имело именно анатомическое значение.

С точки зрения социального статуса носители фамилии Мудов не принадлежали к дворянству. Это крестьянская или посадская фамилия, типичная для Замосковного края. В переписных книгах XVII века Мудовы записаны среди крестьян и стрельцов, что подтверждает её непритязательное происхождение.

В современном русском языке фамилия звучит двусмысленно, но её носителям стоит помнить: до реформы орфографии и смены норм приличия слово «муд» было обычным, а фамилия — просто указанием на отца по его прозвищу, без намёка на обсценность.