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

Корень «род-» в славянских языках многозначен: это и «семья, племя», и «урожай», и «происхождение». Однако в случае фамилии на -ский логичнее предположить не прозвищное, а именно топонимическое происхождение. Человек, получивший фамилию Родомский, скорее всего, владел землёй или жил в месте под названием Родом (или Родомье), а при переезде или оформлении документов за ним закрепилось указание на родину.

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

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

Встречаемость фамилии невысокая, что подтверждает её локальный характер. Носители Родомских сегодня живут в основном в России, Беларуси и на Украине, что совпадает с ареалом бытования польско-литовских фамилий на -ский.