“老五福”原名“福盛恒”号，始创于光绪年间，由马有义老先生所创。民国15年（1926年），由全国人大代表、原河南工商联主委马运五继承父业，为将祖业发扬光大，马运五将“福盛恒” 更名为“老五福”。一是纪念父辈五兄弟来汴创业，二是同辈又是兄弟五人，三是老字号含有“福”字，四是福字能给民族和商号带来幸福和吉祥，五是马运五有兴家立业的报负，于是“老五福”号经过几代人的辛勤努力，便在八朝古都开封蓬勃发展了起来。

    “老五福”号，一直以经营“清真”食品为本业，在回、汉族群众中久享盛名。“老五福”以经营清真糕点和酱腌咸菜起家，创始人根据开封回族居民众多的特点，吸取汉民族的食品制作经验，结合本民族的实际，从甜、咸二作入手，特色经营，深受开封城乡人民喜爱，最红火时在开封有8家店铺。特别是张庄、回回寨等东、西乡回族群众，进城必到“老五福”购买产品。

    “老五福”产品除畅销本地外，还远销北京、天津、上海、广州等全国各地。“老五福”还一直是京式糕点为代表的四季应时点心和传统风味产品，采用植物香油，素馅制作，外形美观，多有文印，口味清香，甜而不腻。主要产品有京八件、茯苓饼、梅豆角、三刀、桔饼、狮子头、大包酥、马蹄酥、白皮花色、核桃酥、杏仁酥、鲜花饼、芙蓉糕、绿豆糕、薄荷糕、鸡蛋糕、南糖、各味月饼等一百多个品种。

    为使“老五福”这一老字号能够更好地传承下去，省一级糕点师--梁红军个人出资注册了“梁红军老五福”商标，并于2008年得到国家商标局的注册认可。“梁红军老五福”是目前开封市糕点制作业唯一一家具有注册商标的传统中华老字号。