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

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

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

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