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