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

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

В конце XVI века Воронеж вместе с Ливнами стал одним из первых южных укреплённых городов Московского государства. Крепость защищала придонские степи от набегов крымских и ногайских татар. Царский указ об основании Воронежа не сохранился, но в архиве есть распоряжение боярина Никиты Романовича Юрьева от 1 марта 1586 года о реорганизации сторожевой службы на южной окраине. А запись в Разрядном приказе от 1585 года «об отписке рязанских бортных ухожьев и рыбных ловель новому городу Воронежу» подтверждает, что город уже существовал. Именно 1585 год и считается официальной датой основания.

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