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

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

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

Социально фамилия Гладущук — крестьянская. Носители её в XIX веке были преимущественно государственными или помещичьими крестьянами западноукраинских губерний. Дворянской ветви у этой фамилии нет, и в родословных книгах она не фиксировалась. По переписям конца XIX — начала XX века Гладущуки компактно проживали в Волынской и Подольской губерниях, а после переселенческих волн конца XIX века часть их оказалась на Дальнем Востоке и в Сибири.

В написании фамилии возможны варианты: Гладущук, Гладущюк (устаревшая орфография), реже Гладущак. Но основная форма устойчива и легко опознаётся как украинская по суффиксу.