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

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

Фамилия Ворушенко — украинская по происхождению, распространена преимущественно в центральных и восточных областях Украины. Встречается и в русском языковом пространстве, куда попала в ходе миграций XVIII–XIX веков, особенно после переселения малороссийских крестьян на Кубань и в Новороссию. Суффикс -енко указывает на формирование фамилии в среде казачества и крестьянства: такие фамилии долго не были закреплены за дворянскими родами.

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