Дело в том, что в Челябинской области есть село Париж. И село Лейпциг. А еще Фершампенуаз. Ну и Башкирия до кучи богата еще одним Парижем. Все эти национальные богатства - наследие победоносных походов Русской армии в Европу, в которых принимали участие все мыслимые виды казаков, а также национальные отряды. Башкиры запомнились европейцам своим умением палить походные костры прямо в занятых ими квартирах, ну а европейцы запомнились башкирам и казакам своими красивыми городами с красивыми и непонятными названиями. Европейцы не стали поминать всуе традиции диких народов (в конце концов они давно уже прошли этот этап развития), ну а наши чудаки решили поименовать свои поселения таким вот нехитрым образом.
Само собой среднестатистический европеец явно не в теме этого (даже среднестатистический россиянин может быть не в курсе, хотя это даже в школе проходят). Отсюда и последовала фантазия на тему воображаемого друга Жиля, который счел бы меня сумасшедшим, расскажи я ему о необычном дожде, затопившем Париж, Лейпциг.... и еще один Париж. :)
Ну так да - нагайбаки, соответственно уровню своего развития и быта, позаимствовали названия городов, а декабристы с высоты своего образования и вольнодумства решили что-нибудь замутить. И, скажу честно, к декабристам у меня ноль уважения. А нагайбакам мне нечего предъявить - веселые парни. :)