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

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

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

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