Фамилия Гайовский образована от топонима Гайово, села в Херсонской, Полтавской, Луганской, Волынской областях на Украине. Скорее всего, название этих сел восходит к украинскому существительному «гай», то есть "роща". Вполне вероятно, что основатель рода Гайовских родился или владел поместьями в одном из этих населенных пунктов. Слаавянские фамилии, восходящие к географическим названиям, относятся к числу наиболее древних, некоторые из них прослеживаются вплоть до XV века.