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

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

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

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

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