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