Фамилия Елхозин — редкая и неочевидная с первого взгляда. Её основа, «Елхоз», не встречается ни в современных словарях личных имён, ни в списке распространённых прозвищ. Чтобы понять происхождение, нужно разобрать слово по частям и заглянуть в диалектную лексику.

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

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

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

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