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

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

Фамилию образовали по стандартной русской модели с суффиксом -ин, который присоединялся к основам на -а/-я: Вороша → Ворошин. Это типичная «патронимическая» фамилия, отвечающая на вопрос «чей?» — то есть сын или потомок Вороши.

В документах фамилия Ворошины встречается в переписной книге старообрядцев села Городца за 1764 год. Среди носителей известен Матвей Ворошин — искусный городецкий мастер, который делал формы для пряников. На одной из его досок сохранилась надпись: «1776 году месеца апреля девятова дня сию доску рисовалъ Матвей Ворошинъ а сия доска Петра Кудрина сеи». Это одна из немногих фамилий, чью раннюю историю можно привязать не только к прозвищу, но и к конкретному ремеслу и региону — Поволжью, где Городец издавна славился пряничным делом.