Фамилия Хвостенкова — женская форма фамилии Хвостенков, которая образована по самой распространённой в русском ономастиконе модели: от прозвища или имени через суффикс -ов/-ев. Основа здесь — Хвостенко, и это ключевой элемент. Суффикс -енко в русских фамилиях чаще всего указывает на украинское или южнорусское происхождение (сравните: Шевченко, Коваленко). В данном случае Хвостенко — это не готовая фамилия, а скорее уменьшительная или «сыновья» форма от прозвища Хвост. То есть Хвостенко — буквально «маленький Хвост» или «сын Хвоста». А уже от этой формы по стандартному русскому правилу образовали фамилию Хвостенков (чей? — Хвостенкова сына), а затем и Хвостенкова.

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

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

Стоит отметить, что в документах XVII–XVIII веков встречаются однокоренные фамилии — Хвостов, Хвостиков, Хвостенок. Но Хвостенков выделяется именно двойным суффиксом: сначала украинский -енко, потом русский -ов. Такая «гибридная» форма говорит о том, что предок носителя фамилии, вероятно, был выходцем с Украины или из южнорусских земель, но позже оказался в среде, где фамилии переоформляли на великорусский лад. Это не редкость: похожим путём шли фамилии вроде Коваленков или Бондаренков.