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

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

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

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

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