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