Действительно их называют пермяками. Есть однако еще старинное прозвище жителей: пермяк - солены уши..))Связано это с развитыми соляными промыслами. У тех рабочих, которые таскали мешки соли уши краснели и увеличивались в размерах - отсюда и прозвище.
Есть в Перьми о-очень оригинальный памятник этим самым ушам..)
У меня родственники живут в Красноярске, да и сама я там бывала, так что могу точно сказать, что житель Красноярска мужского пола зовется Красноярец, а жительница Красноярска - Красноярка или ласково Красноярочка. Именно так называется женский баскетбольный клуб из этого города - "Красноярочка". По падежам эти названия склоняются в соответствии с правилами русского языка, так что тут ничего сложного нет.
Жителей моего родного города называют Дюртюлинцами. Другое название такое как Дюртюляне звучит не очень красиво. Наш город был основан в 1795, в то время это было всего лишь поселение которое основали купцы Дьяконов Н.А., Трапезников М.Я., Чистяков В.П., Чистяков Ф.В. Данное селение из четырех домов местные жители называли Дүртөйлө, что означает четыре дома, данное название закрепилось до наших дней.
Жителей Шлиссельбурга правильно называть - шлиссельбуржцы. И, соответственно, мужчина - это шлиссербуржец, а женщина - шлиссельбурженка.
Сам город вырос из первоначально основанной на этом месте русской крепости Орешек. Теперешнее название ему дал Петр I.
Вопрос необычен и интересен, но лишь с точки зрения человеческого любопытства и практического значения не имеет. В русском языке принято называть жителей конкретных городов как производные слова от названия самого города. Название города Сургут не очень благозвучно, так же непривычно произносятся названия горожан, это сургутянин или сургутянка.