说起福寿街名的由来，还有一段故事。据说，汉口人谭崇礼早先在这条商业街上开了一家“谭记棉花商行”（现福寿街二七辅读学校院内），专门收购棉花运往汉口转港，生意做得较大。谭掌柜懂经营，善管理，又有雄厚的资金，在行商理财上有一套，生意很快在郑州商界打开了局面，获利颇丰。谭掌柜乐善好施，对商行门前看到的些衣衫褴褛的穷人、孤寡及上门乞讨的老人等深表同情，经常给予接济。他为了扶危济困、救助社会老年困难群众，在谭记商行北边（现福寿街６９号）设了一个“祈寿堂”（原为一种民间慈善组织），对流落街头的孤寡病老，赠药送粮，发放衣物。这种义举受到当时的郑县商务会的支持和提倡和各界人士的交口称赞。
待街道起名时，街道上约请了见多识广、学问渊博的商务会长荆丙炎老先生赐名。荆会长左思右想好几天，与商户们商议：“这道街上生意人多，从设‘祈寿堂’可以看出众商家都愿意为老人多福多寿做好事，为老人们福寿绵长办善事。就取福寿二字，把这道街叫福寿街好了。”大家听了，一致赞成。从此，福寿街的名字就叫开了。１９１６年绘制的《郑县城及四关图》上就已有福寿街的记载了。
“文化大革命”时期，福寿街与敦睦路合称胜利南路，１９８３年地名普查时恢复原名。随着郑州建设的迅速发展，１９８０年开始，将位于
火车站附近的福寿街，多次进行拓宽改造，现已与敦睦路、乔家门打通，使这一繁华地区变得道路宽阔，街上车水马龙，商业更加繁荣了。