Основой фамилии Халевина послужило мирское имя Халева. Имя Халева образовано от аналогичного существительного, которое означает «большая чайка, рыболов». Давая младенцу такое имя, как Халева, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Именование Халева и его производные встречается в источниках 17 века. Так, в документах упоминаются крестьянин Халева Василий и дьяк Халевина Анфим. Возможно также, что фамилия Халевина происходит от имени Халева, которое является производной формой библейского имени Халев, которое с древнееврейского переводится как «горячий, храбрый». Халев в был одним из двенадцати шпионов, посланных Моше в страну Израиля. Десять шпионов говорили плохо об этих землях и только Калев и Йеошуа не присоединились к ним и отзывались хорошо о Ханаане. Таким образом, потомок человека, обладающего именем Халева, со временем получил фамилию Халевин.