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