Фамилия Ворошилова образована от прозвища Ворошил. Оно происходит от глагола «ворошить», которое в говорах означает «переворачивать, передвигать, трогать, взбивать, перевертывать, сгребать, шевелить». Вероятно, Ворошилом родители могли называть неспокойного, непоседливого ребенка. Неслучайно во многих областях нарицательное «ворошила» имеет значение «тот, кто ворошить, трогает то, до чего ему нет дела». Прозвище и фамилия Ворошилова встречаются в исторических документах XVI-XVII вв.: Ворошило Евстафий, слуга Калязина монастыря, 1516; Ворошило Афанасьев, земский дьячок, 1565; Исачко Ворошилов, могилевский крестьянин, 1655. Таким образом, потомок человека, обладающего прозвищем Ворошил, со временем получил фамилию Ворошилова.