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

Фамилия образована по продуктивной для XVIII–XIX веков модели: название места + суффикс -ск(ий) + окончание. Такую схему часто использовали при формировании фамилий духовенства (семинарские фамилии) и дворянства, но в случае Старокадомских речь, скорее всего, о выходцах из мещан или купцов, получивших фамилию по месту жительства или происхождения. В документах XIX века встречаются купцы Старокадомские, торговавшие в Кадоме и окрестностях, что подтверждает привязку именно к этому рязанскому городку.

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

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