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

Менее вероятно, что в основе лежит церковнославянское слово «глад» — голод. Тогда прозвище досталось бы бедняку, вечно голодному. Эта версия слабее, потому что фамилии от «голод» обычно звучат иначе: Голодный, Голодов.

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