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