皇姑屯地名由来，源于皇姑庙和皇姑坟。
民间传说1625年，清太祖努尔哈赤迁都沈阳后，一次外出微服私访，走到光明街棚户区一带时，精疲力竭、饥渴难熬，便在一家门前歇息。这户人家有个闺女叫桂花，她见到疲惫不堪的努尔哈赤后，便烧水做饭，款待努尔哈赤。努尔哈赤十分感动，当即认桂花为干女儿。临行前，努尔哈赤对桂花说：义父住在城里最大的宅院里，想念义父时可前往寻找。不久，桂花进城寻找义父，方知义父竟是当今皇上。桂花不贪图皇宫荣华富贵，执意回家劳作。桂花死后，清廷官府建造皇姑庙以示纪念。此后，当地更名为”皇姑屯。
皇姑庙位于铁西区光明街原来的棚户区，上世纪六、七十年代被拆毁，仅存一个石碑莲花底座。有关专家考证，上世纪初，皇姑庙颇具规模，有套院、砖墙、最外还有土墙。皇姑庙正门为三间起脊门楼，大门上饰有成排的黄铜钉。院内为坐北朝南三间大殿；殿前矗立一甬莲花底座石碑，碑首雕刻二龙戏珠图案。以往，每逢清明、七月十五、十月初一，善男信女们都要前来烧香祭拜，人头攒动、香火鼎盛。
当地老年人介绍说，早先，光明街棚户区一带叫西郊“鹧鸪屯”；建造皇姑庙之后，改为“皇姑屯”。1904年爆发“日俄战争”，侵略者们在此间修建了一条铁路，将皇姑屯一分为二，铁道南为大皇姑屯，铁道北叫小皇姑屯。后来，在小皇姑屯建立了皇姑屯火车站；新中国成立后，大皇姑屯改名为光明街。
1913年，皇姑屯被划人奉天市第六特别区。1935年1月，伪奉天市公署实施《奉天市区条例》，成立了皇姑区、北陵区。皇姑区公所设在天山路二段站北街公所里5l号，下辖三关街、大宝街、大成街、太平街、大元街、大亨街。1948年6月，又分成皇姑区、北陵区、塔湾区。1948年11月2日，沈阳解放后，沈阳特别市人民政府，将皇姑、北陵、塔湾三区合并为一个区，命名为“皇姑区”。
皇姑区名字由来，是沈阳唯一源于民间传说的城区。然而，经过考古专家考证，为皇姑区定名的“皇姑庙”，并非为纪念桂花而建；其“皇姑坟”中，也并非埋葬着桂花。
经有关专家考证，所谓“皇姑坟”，竟然埋葬的是清代“简仪亲王”。简仪亲王也叫“和硕简亲王”，为努尔哈赤弟弟庄亲王舒尔哈齐第八个儿子“芬古”。由于简亲王名叫“芬古”，所以他的坟墓便被人称为“芬古坟”。民俗学家认为，可能是“芬古坟”叫白了，久而久之便谐音为“皇姑坟”。
