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