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

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

С вороной связано множество примет, которые тоже могли повлиять на восприятие прозвища. Если вороны сбивались в кучу или начинали купаться — жди ненастья; стая каркает летом — к дождю, зимой — к лютому морозу. Особенно мрачные предзнаменования касались дома: ворона, летающая у окна и каркающая, предвещала смерть в семье, а три её круга над крышей считались верным дурным знаком. Если птицы вдруг массово покидали лес, это сулило голод.

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