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

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

Географически фамилия Ворошухо тяготеет к западнорусским и белорусским землям. Встречается она преимущественно в Брянской, Смоленской областях и на востоке Беларуси — в зоне, где глагольные формы в фамилиях сохранились лучше, чем в центральных регионах. В старых переписях носители такой фамилии — чаще крестьяне или ремесленники, прозвище могло закрепиться за одним родом и передаться детям уже как фамилия.

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

Известных исторических фигур с этой фамилией не зафиксировано, что типично для прозвищных фамилий локального бытования. Однако это не делает её менее ценной для генеалогии: именно такие фамилии часто указывают на конкретное место и занятие предков точнее, чем распространённые «книжные» варианты.