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

Словообразовательная модель здесь простая: суффикс -ев (вариант -ов после мягкого согласного) присоединился к основе «Пестрей» (или «Пестрый»), образовав отчество-фамилию. Форма на -ев типична для северных и центральных губерний России, где часто звучало «Пестреев», а не «Пестров». Встречаются и однокоренные фамилии — Пестров, Пестриков, Пестряков, но Пестреев выделяется именно суффиксом, который указывает на конкретное лицо: «чей?» — Пестреев, то есть сын или потомок Пестрея.

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

Географически фамилия Пестреева не привязана к одной области, но чаще встречается в документах из Поволжья и Урала. Там, в среде старообрядцев и государственных крестьян, прозвища на -ей (-ай) были особенно живучи. В переписных книгах XVII–XVIII веков можно найти упоминания крестьян Пестреевых в Саратовской и Пермской губерниях, что подтверждает её исконно русское, а не заимствованное происхождение.

Таким образом, Пестреева — фамилия, которая прямо говорит о предке: он был пёстрым, рябым или просто заметным человеком. Никакого тайного смысла или благородного корня — зато живая деталь быта, которая сохранилась через века.