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

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

Стоит обратить внимание на географию ранних упоминаний: Калязин (Тверская земля), Могилёв (современная Белоруссия) — это указывает на то, что фамилия возникла в центральных и западных областях расселения восточных славян, а не где-то на окраинах. В отличие от многих прозвищных фамилий, Ворошилов не связан с профессией или ремеслом — его корень лежит в области личных качеств и поведения. Потомок человека по прозвищу Ворошило, независимо от его социального положения, со временем закрепил за собой и своей семьёй фамилию Ворошилов.