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

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

Мужская форма — Хворостков. Женская — Хворосткова. Ударение в фамилии плавающее: в центральных регионах чаще падает на второй слог (Хворо́сткова), в южных — на последний (Хворостко́ва), но это не меняет этимологии. Родственных фамилий много: Хворостов, Хворостинин, Хворостин, Хворостенко — все они от одного корня, но различаются суффиксами, указывающими на разные регионы и способы образования. Хворосткова стоит в ряду тех фамилий, где прозвище не несло ни знатного, ни унизительного оттенка — просто бытовая характеристика человека по его окружению или занятию.