Фамилия Гагарский ведет свое начало от прозвища Гагара. В основе прозвища Гагара, скорее всего, лежит нарицательного "гагара", то есть крупная водяная птица, обычно черного цвета. Поэтому Гагарой нередко называли смуглого человека. Известно и другое значение этого слова: по сходству со звуком, издаваемым птицей, прозвище Гагара могли дать хохотуну, весельчаку.
В "Ономастиконе" С.Б. Веселовского встречаются люди с прозвищем, которое легло в основу фамилии Гагарский: записан кн. Михаил Иванович Гагара Голибесовский-Стародубский, первая половина XV в.; от него — князья Гагарины.
Менее правдоподобной представляется гипотеза, что основатель рода Гагарских жил в населенном пункте Гагарский, Гагарино, каких немало на территории России и Украины.