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