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

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

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

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