Ударение в названии жителей вовсе не обязательно должно падать на тот же слог, что и в названии города, ср.: Ста́врополь, но ставропо́льцы. Но в названии ша́хтинцы литературная норма действительно требует ударения на первом слоге.

Ситуации, когда произношение названия города или жителей города, принятое в речи самих жителей, отличается от варианта, закрепившегося в общелитературном языке, не редкость. В каком-то смысле это вариант «для своих», то есть вариант ударения, отличающийся от принятого в литературном языке, в данном случае функционально близок к профессиональному или социальному жаргону: он помогает отличить «своих» от «чужих», показывает принадлежность к замкнутой группе лиц. Так что никто не может запретить шахтинцам называть себя шахти́нцы, но при этом в официальном употреблении и в речи носителей языка, не знакомых с принятой в городе нормой произношения, продолжит употребляться вариант ша́хтинцы.

Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.