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