Фамилия Пестелева образована от прозвища Пестель. Скорее всего, оно восходит к нарицательному «пест» - «стержень для толчения или растирания чего-либо». Таким образом, оно относится к именованиям, данным по профессии человека. Согласно другой версии, в основе этого прозвища лежит глагол «пестовать» - «нянчить, носить, вынашивать на руках ребенка, воспитывать, растить, холить, ходить за ним». В таком случае Пестелем (или Пестуном) могли называть заботливого отца. Веселовского записаны: Прокош Пест, крестьянин, 1495 г., Новгород; Дмитрий Федорович Пестов, 1550 г., Кашира; Пестовы, 1540 г., вторая половина XVI в., Тверь, Коломна и Кашира. Фамилия Пестова довольно часто встречается в Уржумском районе Кировской области, нередка и в Новгородской области. Таким образом, потомок человека, обладающего прозвищем Пестель, со временем получил фамилию Пестелева.