Первое письменное упоминание о Кадоме находится в Никоновской летописи год 1209 от рождества Хрестово.Кадом в начале XIII века был уже довольно важным торговым, административным и сторожевым пунктом на восточных рубежах Рязанского княжества
Упоминается же Кадом летописцем в связи с убийством в городе рязанского тысяцкого Матвея Андреевича,попытка рязанцев захватить тогда еще мордовский Кадом; стремление усмирить непокорных жителей города, сражение рязанских дружинников с булгарами, а, может быть, с половцами.Волжские или камские булгары хозяйничали тогда на средней Волге, но часто оказывались на Оке и ее притоках отнюдь не с мирными целями. В 1088 году они взяли и разграбили Муром, в 1155 году опять напали на муромскую и рязанскую землю. Не раз переходили границы русских княжеств, особенно Рязанского, и половцы. Но и русские князья не оставались в долгу, раз за разом предпринимая походы на булгар. После очередного, в 1205 году, булгары, не желая терять свое влияние на нижней Оке и Мокше, попытались взять реванш и в 1209 году вновь напали на Рязанскую землю, но потерпели поражение.Некоторые историки предполагают, что в этом походе Кадом из-за выгодных, давно сложившихся торговых отношений с булгарами стал на их сторону, хотя и был в то время уже передовым рязанским форпостом на востоке.
Итак, до сих пор не установлено, почему древний город называется Кадомом.