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

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

Есть и вторая, менее вероятная версия: от этнонима «валах» (житель Валахии, исторической области на юге Румынии). Но в русском языке слово «валах» для обозначения румын употреблялось редко и в основном в книжной речи, а не в народных прозвищах. Если бы фамилия происходила от него, она чаще встречалась бы на юге России или среди казачества, но этого не наблюдается. Поэтому связь с диалектным «валаш» (медлительный) выглядит убедительнее.

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