Фамилия Нестрова восходит к каноническому мужскому древнегреческому имени Нестор, которое на русский язык переводится как «возвратившийся домой». В основу фамилии легла производная форма этого имени — Нестр. Одним из покровителей имени Нестор считался мученик Нестор Солунский (ок. Скорее всего, основатель рода Несторовых был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Нестр, со временем получил фамилию Нестрова.