状元楼原是清河坊一家没有店名的小面馆，创设于清同治十年，店主是宁波人王尚荣，专做宁式汤面生意。说到状元楼，还有一个很温馨的故事。
话说清朝同治年间的一天傍晚，王尚荣正要打烊，恰走进来一位衣着破旧的秀才，要了一碗汤面。王尚荣一听口音是自己的同乡，便与秀才攀谈起来。交谈中得知，秀才是来省城赶考的，因为盘缠不够，尚未找到住处。王尚荣是个热心肠人，就对秀才说，如不嫌弃，就住到我小店里来吧。秀才见这位同乡如此诚恳，也就答应下来。
第二天进场会考前，王尚荣特地为秀才烧了碗“双元面”。所谓双元面，就是鸡蛋肉元面，寓意省考、京考双中。考完当天，王尚荣还烧了大汤黄鱼、宁式鳝丝等几样宁波家乡菜与秀才对酌，在等待放榜的日子中，秀才就在店里帮忙打杂。不久放榜，秀才中了举人，准备进京会考，可是身边又没有足够的盘缠，王尚荣于是又主动为秀才凑齐了盘缠。临行前，王尚荣又为秀才烧了一碗黄鱼面，寓意此次赴京会考能成功地“跃龙门”。果然，秀才一举中了进士，就任江西。
在赴任途中，秀才特意转路到杭州，面谢王尚荣，并写下了“状元楼”三字作别。从此，王尚荣的面店便有了这个高雅的名称。
