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