Наш город был основан казачьим отрядом в июле 1628 в виде острога(деревянной крепости). Группа казаков во главе с воеводой Андреем Дубенским достигла по пути на восток стрелку (слияние рек) реки Кача с Енисеем и построила укрепления, чтобы защитить границу новых владений от нападений кочевых народов, которые жили тогда в Сибири.
Острог этот назвали "Красный Яр", от местного Тюркского названия места, на которым эта крепость была построена: "Кызыл Джар", в переводе "Красный Утес" или "Красный Яр" на старом русском языке.
Имя же "Красноярск" дано было позже, когда поселение казаков Красный Яр получило городской статус
Название города - по названию местности! Какого-либо населенного пункта с названием "Кызыл Джар" там не было никогда! Значит , город , в момент своего образования , изначально назывался Красноярск , а не Кызылджарск!
Так и с вашими городами дела обстоят!
То , что у вас затеваются переименования , Бог вам судья!Хозяин , как говориться , барин! Но подводить какую-то "научную" базу под это мероприятие , это успокаивать себя!