Фамилия Гайворонски происходит от аналогичного прозвища, этимологически связанного с названием украинского города Гайворон. Город расположен в Кировоградской области Украины. Гайворон был основан в XVIII веке на берегу реки Южный Буг как место зимней стоянки казаков. Название города Гайворон восходит к двум славянским основам: «гай» и «ворон». «Гай» имеет значение «роща, лесок». Вторая основа «ворон» является названием птицы с черным оперением. В целом, географическое название Гайворон имеет значение «воронья роща». Соответственно, название Гайворон произошло по месту, где было большое скопление воронов. Первоначально оно было дано урочищу, а от него и речке. Топоним, уходящий корнями вглубь веков, встречается на карте древней земли полян, то есть нынешней Украины. Гайворонские являются одним из известных дворянских родов. Родоначальник этого рода Степан Гайворонский был сотником первого компанейского полка при Елизавете Петровне. Род Гайворонских внесен во вторую часть родословной книги Полтавской губернии.