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

Стоит обратить внимание на суффикс -ич в промежуточной форме «Гудич». Он типичен для западноукраинских и белорусских земель, где фамилии на -ич (вроде Гудич) были распространены как патронимы. Позже, при миграции на восток или под влиянием общей украинской традиции, к такой основе добавили типичный для Левобережной Украины суффикс -енко. То есть фамилия могла возникнуть в два этапа: сначала появился род Гудичей, а их потомки уже стали Гудиченками. Это встречается реже, чем прямое образование от прозвища, но вполне правдоподобно.

Версия, что фамилия связана с глаголом «гудить» (осуждать, хулить), менее вероятна. В украинском языке «гудити» означает порицать, и прозвище Гуда (критик, ворчун) дало бы фамилию Гуденко или Гудич, но не Гудиченко. Форма с суффиксом -иченко прочнее привязывается к музыкальному ремеслу. В старых реестрах запорожских казаков и переписных книгах XVII–XVIII веков фамилии типа Гудь, Гуденко, Гудзь встречаются часто, и все они указывают на связь предка с игрой на гудке или скрипке.

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