простите, а в чем проблема?
Екатеринбург назван (1723) в честь Екатерины ПЕРВОЙ (при троне с 1712, императрица с 1725) . И промышленник Демидов сделал очень много для поднятия российской промышленности на Урале, основал далеко не один город и не один завод, из них Екатеринбург самый известный.
А Краснодар до 1920 года при основании в 1793 назывался Екатеринодар в честь Екатерины Второй (1762-96), которая озаботилась сохранением новоприобретенных земель на юге России.
Где нарушение логики-то?
Санкт Петербург назван в честь петра 1, а аэропорт в Воронеже