Фамилия Захлевных — редкий пример фамилии, застывшей в родительном падеже множественного числа. Суффикс -ых (в орфографии XIX века часто писалось как -их) указывает на то, что перед нами типичная северная, сибирская или уральская фамилия. Такие фамилии образовывались не от имени отца, а от прозвища всей семьи или главы дома: «Чьи будете?» — «Захлевных», то есть из семьи того, кого звали Захлевный.

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

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

Интересно, что фамилия избежала переоформления в более привычную форму Захлевников или Захлевин. Сохранение архаичного окончания -ых говорит о том, что носители долго жили замкнутыми общинами, где фамилию не «подгоняли» под столичный стандарт. Сегодня это одна из тех фамилий, что сразу выдают северное или сибирское происхождение своего владельца.