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

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

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

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