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

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

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

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