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

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

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

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