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

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

Географически фамилия тяготеет к западным и центральным областям Украины: Львовщина, Тернопольщина, Винничина. В России она встречается реже, преимущественно в южных регионах и Краснодарском крае, куда переселялись украинцы. Интересно, что в польских источниках встречается форма Gładuszko — с мягким «л» и суффиксом -uszko, что может указывать на полонизированный вариант. Фонетически «гладкий» в польском — gładki, и прозвище Gładusz обозначало того же «гладкого» человека.

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

Если отбросить версию с горшком как слишком бытовую, остаётся основная: прозвище по внешности. Фамилия Гладушко — из тех, что говорят о предке прямо, без затей: полный, круглый, ладный человек, которого в селе знали по этой примете.