Фамилия Гадомский — одна из тех, где за неприглядным на первый взгляд корнем скрывается не прямое указание на плохой характер, а народный обычай. В основе лежит прозвище Гадомый, которое образовано от слова «гад». В древнерусском языке «гад» означало не только пресмыкающееся, но и человека, совершившего нечто отвратительное, мерзкое. Однако маловероятно, что предок-основатель действительно был отъявленным злодеем.

Вероятнее всего, прозвище Гадомый выполняло «охранительную» функцию — своеобразный оберег от сглаза. Родители, желая сыну красоты, здоровья и доброты, нарекали его нарочито неблагозвучным именем, чтобы злые духи не позарились на ребёнка. Это распространённая славянская практика: назвать страшным, чтобы вырастить хорошего.

Суффикс -ский указывает на то, что фамилия сформировалась по польско-белорусской или украинской модели, характерной для шляхты и духовенства. Она отвечает на вопрос «чей?» и «откуда?» — то есть могла означать «из рода Гадомых» или «выходец из места, связанного с этим прозвищем». Сравните с однокоренными Гадицкий, Гадовский — все они построены по одной схеме, но Гадомский стоит особняком из-за редкой основы «Гадомый», а не «Гад».

Встречается фамилия преимущественно в западных регионах бывшей Речи Посполитой — на территории современной Польши, Беларуси и Украины. В России Гадомские — это, как правило, потомки переселенцев или выходцев из дворянских родов, чьи корни уходят в Волынскую или Гродненскую губернии.