沈阳的城隍姓名不见记载，不过有关清代沈阳城隍庙，却流传着一个有趣的传说。

早先，在盛京城四平街街北，有一座不管是大人还是孩子都知道的都城隍庙。要说城隍庙不管哪个地方都能见到,没什么稀罕的，可前面加个“都”字,却只有这座庙,这是昨回事儿呢?

相传,有个姓都的泥瓦匠住在外攘门(今小西门)外的西下洼子。都瓦匠和他儿子一起开了个“都泥作坊”。这爷俩都有一手祖传的泥瓦工手艺，盖房、砌墙、盘炕、搭炉子，样样活儿都行。据说,他们瓦完的瓦,用个小石滚子在上面碾，那瓦都不离缝儿，原来什么样还是什么样。他俩的心眼也好使,老实巴交的，有钱给干,没钱也给干，有时还给搭上些砖瓦什么的。看谁家没饭吃，还周济些米粮钱。街坊邻居没有不说这爷俩好的。

有一年，老都瓦匠得了一场重病，没过多少日子就死了。他儿子守在旁边哭得象个泪人似的,左邻右舍也都跟着伤心。这天半夜，老都瓦匠的儿子睡觉时做了一个梦,梦见他爸爸对他说:“儿呀。你别太难过了,我现在被玉皇大帝封为盛京的城隍了。他说让大伙都记着我，你们就不要挂念我了。”

这事也怪,同一个时辰，盛京将军赵尔巽也做了一个梦,梦见老泥瓦匠对他说：“玉皇大帝封我做盛京的城隍爷,可我家没钱盖庙,玉皇大帝让你给我盖一座。”

赵尔巽醒后,寻思这个梦是有来头的,得派人去访查下,是不是真有这么个人。

于是他派了两个人明察暗访,果然找到了都泥瓦匠家。都家人正忙着给老泥瓦匠发丧,两人一见这情景，又听说他儿子也做了一个梦，赶紧回到了将军府,一五一十地向赵尔巽禀报。

赵尔巽这才急忙派人张罗盖城隍庙。他找来的风水先生,选中了四平街中间靠街北面的地方。没过多久城隍庙就修好了。这座庙有三间正殿、东西配房,三间门房，还有老道住的鹤轩。

城隍庙盖好后,前来烧香许愿的人可多啦,天天香火不断。老百姓为了纪念都泥瓦匠的德行,就在城隍庙的前面加上了一个“都”字。

民间传说中将“都”姓与“都城隍庙”的“都”联系起来，这只是寄托了百姓期盼世间好人得道升天的美好愿望，但这不是“都城隍庙”姓都的真正理由。

据《盛京通志》载：“在城内大街鼓楼东路北，旧沈阳城隍庙有元至正年碑，及明洪武、弘治、万历年碑，皆记重修年月。国初建都后，升为都城隍庙，康熙元年重修。”《清史稿》载：“都城隍庙有二，旧沈阳城隍庙，自元讫明，祀典勿替。清初建都后，升为都城隍庙，有司以时致祭。其在燕京者，建庙宣武门内。顺治八年仲秋，遣太常卿致祭，岁以为常。”

据此可以看出，从礼制的角度看，都城隍庙应指建于都城的城隍庙。

     ——《沈阳老胡同》