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

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

Интересно, что фамилия не получила распространения в великорусских землях, где аналогичное прозвище дало бы фамилию Хромов или Хромых. Форма на -енко прочно привязана к украинской ономастической традиции. Встречается она преимущественно в центральных и восточных областях Украины, а также среди потомков переселенцев в Краснодарском крае и Ростовской области.

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

Документальные подтверждения фамилии встречаются в метрических книгах Полтавской и Харьковской губерний XIX века, но массово известных носителей, оставивших след в истории, нет. Фамилия осталась крестьянской и казачьей, без перехода в дворянские роды. Это не делает её менее ценной для потомка: за ней стоит реальный человек, чья особенность — хромота — стала именем для его рода на несколько веков.