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

Модель образования фамилии проста: к основе Гайов- добавился типичный для польской и западнорусской шляхты суффикс -ск(ий). Такие фамилии на -ский/-цкий в XV–XVII веках чаще всего носили дворяне, указывая на своё родовое имение. Форма множественного числа — Гайовские — характерна для коллективного обозначения рода или семьи (например, «братья Гайовские», «дом Гайовских»). В польской традиции эта фамилия могла писаться как Gajowski, а в украинской — Гайовський.

Несмотря на то что точную дату появления фамилии установить сложно (фамилии у разных сословий закреплялись в разное время), сам тип — от названия владения — относится к древнейшим. Некоторые аналогичные фамилии прослеживаются в документах уже с XV века. Таким образом, Гайовские — не случайное прозвище, а указание на конкретную географическую точку, с которой началась история рода.