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