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