Фамилия Гладышук образована по самой распространённой в Западной Украине модели — от имени или прозвища с помощью суффикса -ук/-чук. Этот патронимический суффикс указывает на «сына» или «потомка»: Гладышук буквально значит «сын Гладыша» или «маленький Гладыш». В основе лежит прозвище Гладыш.

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

Фамилия Гладышук — типичная для Волыни, Полесья и прилегающих районов. Встречается преимущественно в Ровненской, Волынской, Житомирской областях Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В России фамилия редкая, но фиксируется — чаще всего в варианте Гладыщук, где -щук вместо -шук — результат местного произношения или описки в документах.

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

Сословного барьера фамилия не имела: Гладышуками могли быть и крестьяне, и ремесленники, и казаки. В ревизских сказках XIX века носители фамилии значатся среди государственных крестьян и мещан Волынской губернии.