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

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

В польском и украинском языках есть слово «gołoduby» (голодубы) — так называли бедных шляхтичей, владевших лишь клочком земли с парой дубов. Однако в случае с фамилией Галодушко скорее работает народная метафора, а не сословный термин. Фамилия встречается преимущественно в западных и центральных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье.

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

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