Думаю, оттуда же, откуда берутся улицы Орловского, Каховского.

Вот типичный пример https://ngs55.ru/text/realty/2022/02/05/70423292/

Добавим, что в Омске есть многоквартирные дома еще старше. Например, одноэтажка на улице Академика Павлова, 12, построенная в 1892 году.

Эта дата и правда стоит на сайтах капремонта МКД и реформы ЖКХ

Но этот район Белого Городка, как по заказу, я только что разбирал https://omchanin.livejournal.com/3432528.html. И нашел два подлинных дома в том районе из 19 века. Понятно, что в 1892 году в Омске еще не было железной дороги и никаких домов не могло быть априори вообще. Павлова, 12 не было и в 1899 году.