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

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

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