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