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

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

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования фамилий на восточнославянских землях растянулся на несколько столетий. Однако характерный суффикс и прозвищная основа позволяют отнести фамилию к пласту старых славянских фамилий, возникших не позднее XVII–XVIII веков. Встречается она и сегодня не только в России, но и в Беларуси, и на востоке Польши — что подтверждает её западнорусские корни.