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

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

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