Почему в городе Калининграде улицу назвали Омской? Вроде как её переименовали из Уральской.

Это связано с группировкой улиц, о неудобстве отнести их к той или иной группе.. Есть улицы названные по именам героев, спортивные улицы.

Есть «Цветные» улицы. Они разбросаны по разным группировкам. Но если подобрать улицы «по цвету», то на первом месте окажутся «красные» улицы, что и неудивительно для эпохи красных флагов. Это улицы: Красная, Красноармейская, Краснодонская, Краснокамская, Краснооктябрьская, Краснопресненская, Краснопрудная, Красносельская, Краснофлотская, Краснохолмская, Красноярская и Красных зорь.
На втором месте, как ни странно, оказались «белые» улицы, такие как Белокаменная, Беломорская, Белорусская и Белостокская. Другими цветами названо по одной улице: Багряная, Васильковая, Вишневая, Радужная, Розовая, Сиреневая, Янтарная...

При группировке улиц по географическому названию нередко возникали сомнения (например, куда отнести улицу Азовскую: к городам или к акваториям?) В этой группе доминирует география СССР. Если раньше все было ясно и понятно, то теперь волею исторических судеб многие географические топонимы стали «заграничными». Проиллюстрируем сказанное на примере улиц, носящих названия городов: России -около 100 улиц, Украины - 25, Грузии - 4 (Горийская, Кутаисская, Тбилисская и Сухумская), Белоруссии - 2 (Минская и Полоцкая), Узбекистана - 2 (Самаркандская и Ташкентская), Казахстана - 1 (Семипалатинская), Латвии - 1 (Рижская), Азербайджана - 1 (Бакинская), Польши - 3 (Белостокская, Олышынская и Эльблонгская), Италии - 1 (Римская). Оказались «забытыми» города таких бывших Союзных республик, как Армении, Киргизии, Молдавии, Литвы, Таджикистана и Эстонии. Улица Белостокская оказалась «за границей» вскоре после окончания Второй мировой войны;

Вероятно не знали к какой группе отнести Уральскую и решили переименовать в Омскую. так как по названию городов есть много улиц: Московская, Ярославская, Винницкая, Барнаульская, Житомирская,

Здесь посмотрите. http://www.klgd.ru/city/history/gubin/toponim.php

Хотели как Москву -по карте СССР распределить улицы -

Урал в Сибирь переехал