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

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

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

Самые ранние документальные свидетельства об однокоренных именах и прозвищах относятся к XV веку. Степан Веселовский в своих исследованиях упоминает целую россыпь таких людей: Пестрик, дьяк князя Андрея Васильевича Углицкого (вторая половина XV века), Пеняй Пестриков, переяславский послушник (середина XV века), а также новгородских помещиков Пестриковых (конец XV века). Встречаются и составные имена: Иван Семенович Пестрик Толызин и Пеструха Палецкий, сын Федора Пестрого (вторая половина XV века). Эти записи показывают, что прозвище было распространено в разных слоях общества — от княжеских дьяков до помещиков и церковных служителей.

Что касается суффикса, то фамилия Пестриков сформирована по самой типичной для русских фамилий модели: к основе Пестрик добавился притяжательный суффикс -ов, который отвечал на вопрос «чей?». То есть Пестриков — это буквально «сын Пестрика», потомок человека с таким прозвищем или именем. Со временем, когда прозвища закрепились за семьями, форма родительного падежа превратилась в наследственную фамилию.

Интересно, что фамилия не получила распространения в форме Пестрикин, хотя это тоже было бы грамматически верно для прозвищ на -а/-я. Выбор суффикса -ов говорит о том, что прозвище Пестрик воспринималось как слово мужского рода с нулевым окончанием, что и определило стандартную модель образования.