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

Основа фамилии — Гоздак (или Гоздака) — вызывает у этимологов споры. Самая вероятная версия связывает её с польским словом goźdź (гвоздь) или его диалектным вариантом goździk (гвоздика). В польском и западноукраинском говорах «гоздак» могло быть прозвищем человека, занимавшегося изготовлением гвоздей или торговлей ими, либо указывать на внешнюю примету — например, на острую, «колючую» черту характера. Менее убедительна гипотеза о связи с личным именем Гозд (редкая форма от Гвозд или Гвоздислав), так как такие имена в славянской антропонимии практически не фиксируются.

Географически фамилия Гоздаченко тяготеет к западноукраинским областям и приграничным районам Польши. В реестрах Запорожского войска и переписях XIX века она почти не встречается, что указывает на её более позднее оформление — скорее всего, в конце XVIII — начале XIX века, когда украинские крестьяне и мещане массово получали фамилии по имени или прозвищу отца. В отличие от фамилий на -ов или -ин, распространённых в центральной России, Гоздаченко сохранила типично украинский суффикс и не подверглась русификации.

Интересная деталь: в некоторых польских источниках встречается форма Goździak или Goździk, что является прямым аналогом украинского Гоздак. Если предок носителя фамилии был ремесленником-гвоздодёром или кузнецом, то прозвище могло закрепиться за ним в условиях цеховой организации, где мастеров часто называли по изделию. Однако без точных записей о сословной принадлежности первой семьи Гоздаченко остаётся лишь предполагать — кем они были: казаками, мещанами или крестьянами, получившими фамилию по отцу-ремесленнику.