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

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

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

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

Сословного барьера у фамилии не было: прозвище Мухрь мог получить и крестьянин, и посадский человек. Известно, что в писцовых книгах XVI–XVII веков встречаются крестьяне с таким прозвищем, что подтверждает древность и народный характер фамилии.