Фамилия Ворошилова — одна из тех, что сразу отсылает к прозвищу, а не к крестильному имени. В её основе лежит глагол «ворошить», который в разных говорах означал «переворачивать, взбивать, сгребать, шевелить». Отсюда и прозвище Ворошил: так чаще всего называли непоседливого, беспокойного человека, который постоянно что-то трогает и перекладывает. В некоторых областях слово «ворошила» даже закрепилось в значении «тот, кто суёт нос не в своё дело» — то есть прозвище могло иметь и неодобрительный оттенок.

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

Письменные источники подтверждают: прозвище Ворошило и фамилия Ворошилов встречаются уже в XV–XVII столетиях. Например, в 1516 году упоминается Ворошило Евстафий — слуга Калязина монастыря. В 1565 году — Ворошило Афанасьев, земский дьячок. А в 1655 году — Исачко Ворошилов, крестьянин из-под Могилёва. Все эти люди жили задолго до того, как фамилия стала знаменитой благодаря советскому маршалу. Таким образом, потомок человека по прозвищу Ворошил со временем получал фамилию Ворошилов или Ворошилова.

Интересно, что фамилия не имеет географической привязки к одному региону: она встречалась и на севере (Калязин), и в центральных землях, и на западе (Могилёв). Это говорит о том, что прозвище было распространено повсеместно, а не только в какой-то одной местности.