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