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

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

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

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