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