Фамилия Шахворостова образована от прозвища Шахворост. Так в говорах запорожских казаков назывался боевой цеп. Поэтому Шахворостом могли называть сильного жилистого человека, либо казака, хорошо владевшего цепом. Отчего появилось такое название как цеп - не известно, возможно по звуку - свисту воздуха, производимому им при замахе и ударе. Таким образом, потомок человека, обладающего прозвищем Шахворост, со временем получил фамилию Шахворостова.