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

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

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

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