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

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

В некоторых говорах слово «хлев» имело переносное значение — «грязное, неубранное помещение» или «неряшливый человек». Однако вряд ли прозвище давали с прямым умыслом оскорбить: в деревенской среде хозяйственные постройки были частью быта, и прозвище часто закреплялось за тем, чей двор выделялся размерами или порядком содержания скота.

В документах XVI–XVII веков фамилии от слова «хлев» фиксируются в писцовых книгах Новгородской и Вологодской земель. Например, в переписях встречаются крестьяне Хлевы, Хлевки, что подтверждает бытование этой основы в северорусской антропонимии. Современная фамилия Хлевина, скорее всего, ведет родословную именно оттуда — из среды черносошных крестьян или посадских людей, чья жизнь была тесно связана с сельским хозяйством.