Фамилия образована от прозвища Ворошилов Ворошило. Оно происходит от глагола "грабли", который является диалектом означает "поворот, перемещение, осязание, кнут, перевернуться, сгребать, двигаться". Возможно, родителям можно было бы назвать Ворошилов беспокойным, непоседливым ребенком. Не случайно во многих областях общим названием "расшевелить" имеет значение "тех, кто поднять, касается вещей, которые он не заботится".
прозвище и фамилия Ворошилова найти в исторических документах XVI-XVII веков: Ворошило Юстас, монастырь слуги Калязин, 1516; Ворошило Афанасьев, служащий пономарь, 1565; Isachko Ворошилов, Могилев фермер, 1655.. Ворошило в конечном счете получил имя Ворошилова.