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