Так, фамилия Халиченко ведет свое начало от прозвища Халя. Скорее всего, прозвище Халя (Халич) происходит от польского слова hala – «горное пастбище», «цех». Таким образом, основатель рода Халиченко мог быть пастухом, либо работать на заводе. Согласно другой версии, в основе этой фамилии лежит русский глагол «халеть» - «умирать». В этом случае прозвище Халя мог получить тяжело больной человек. Также не исключено, что фамилия Халиченко восходит к мусульманскому мужскому имени Халик, которое в переводе с арабского означает «создатель». Позже прозвище Халя, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.