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

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

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

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

Интересно, что фамилия Вороный не имеет отношения к птице «ворон» (хотя по звучанию ассоциация напрашивается). Вороной и ворон — разные корни: первый связан с цветом, второй — с названием птицы. Поэтому носитель фамилии Вороный — не «потомок человека, похожего на ворона», а «потомок черноволосого».