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