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

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

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

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