I am saying that naming convention has nothing to do with cities or regions having history. Shenzhen has zilch history, and in 1998, when the Type 0051B debuted as the most modern vessel of the PLAN, the name Shenzhen was even less so.
The names were being taken from old destroyer names that in turn were originally taken from cities. Nanchang was one of them, it was a Type 051 with the pennant 163, stationed in the South China Seas.
Well,in most cases you're right,not in this one(101 nanchang) though.
Nanchang is the site of August 1st uprising,the officially recognized founding of the PLA, so the name of the first 055 was chosen for some care.
In the case of Anshan, it's a small city alright,but the PLAN ANSHAN is one of the first proper destroyer PLAN operated(purchased from Soviet Union,a type 07 Gnevnyi class DD) ,so there is that.
PLAN name their ships strictly after the PLAN naming regulation(海军舰艇命名条例The naval ships naming code,roughly translated),but it doesn't mean PLAN don't name ships with historic consideration.
In the case of PLAN 112 HAERBIN and PLAN shenzhen,well,they are just not that important,the 055 was always the "objective ship" (目标舰)in PLAN's eye