Версия по теории русловых названий(ТРН).
Город Коломна стоит на слиянии рек Ока и Москва. Раньше река Москва вливалась в Оку по крутой траектории, осталась низина, которую до сих пор видно. Старое и новое русло в этом месте сделали остров, в виде "клина" или "колА".
Коломна= "Колом-на". Возможно, угрожающее название было адресовано врагам с востока.