Фамилия Грайворонская образована от топонима Грайворон — это город в России, административный центр Грайворонского района Белгородской области. Город Грайворон расположен на берегах рек Ворскла (приток Днепра) и Грайворонка, на границе с Украиной. Вполне вероятно, что предок Грайворонских родился и жил в этом населенном пункте. Скорее всего, название этого села восходит к украинскому слову «грайворон», которое на русский язык переводится как «грач».