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

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

Интересно, что фамилия Ворошилов не связана с каким-либо ремеслом или занятием — она целиком прозвищная, описывает характер или поведение человека. В этом её отличие от многих «профессиональных» фамилий. В XX веке фамилия получила широкую известность благодаря советскому военачальнику Клименту Ворошилову, но её корни уходят в крестьянскую среду XVI столетия.