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