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

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

Интересно, что однокоренные фамилии — Пестров, Пестряков, Лобов — встречаются гораздо чаще, а Пестролобов остался локальным вариантом. Это не умаляет его ценности: по такой фамилии можно реконструировать конкретную внешность предка, жившего лет триста-четыреста назад. Никаких дворянских корней или известных носителей за ней не числится — это фамилия крестьянская, бытовая, без претензий.

Единственный спорный момент: не путать с фамилией Пестролобов от слова «пёстролобый» (о животном, например, о корове с отметиной). Но в русской антропонимии прозвища по животным обычно давали через сравнение с целым видом (Бык, Лось), а не по частям тела. Поэтому версия с человеком надёжнее.