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

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

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

Сравнение с однокоренными фамилиями — Воруев, Воруйко — показывает, что вариант без суффикса самый редкий. Если Воруевых можно встретить в нескольких регионах, то Воруй — локальная фамилия, привязанная к конкретным сёлам. Это делает её ценной для генеалогии: по ней легче проследить миграцию одной ветви, чем по массовым фамилиям.