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

Первая версия связывает прозвище с церковнославянским словом «глад», то есть «голод». Тогда Глад — прозвище бедного человека. В крестьянской среде такие имена нередко выполняли роль оберега: называя сына Гладом, родители надеялись, что нужда обойдёт его стороной. Вторая версия — от прилагательного «гладкий», которое в старинных говорах означало «здоровый, тучный». В этом случае прозвище отражало дородность: полнота в прошлом считалась признаком крепкого здоровья и достатка.

Какой вариант правдоподобнее? Ономастический словарь Б. Унбегауна фиксирует фамилии на Глад- именно в контексте «гладкий» (сравните: Гладков, Гладких). Прозвища от внешности — одна из самых частых основ русских и украинских фамилий. Версия с «голодом» возможна, но менее типична: обережные имена вроде Некрас, Неждан действительно встречались, но Глад в этом ряду стоит особняком. Поэтому логичнее считать, что предок Гладюков был человеком полным, «гладким» в теле.

Географически фамилия тяготеет к западноукраинским землям и прилегающим областям Беларуси и Польши. Суффикс -юк особенно распространён на Волыни, Подолье и в Галиции. Встречаются и варианты написания: Гладюк (через «ю») и реже Гладюк (с ударением на последний слог).

В официальных документах прозвище Глад со временем вытеснило наследственное имя, и фамилия закрепилась в форме отчества. Сегодня носители фамилии Гладюк живут в основном на западе Украины, а также в диаспорах — в Канаде, США и Аргентине, куда уезжали переселенцы в конце XIX — начале XX века.