臭豆腐的创始人有两个说法。

一个说法是明成祖朱元璋出身贫寒，有一次因饿得无法忍受，就捡别人的过期豆腐用油煎着吃，发现十分美味。

后来部队打了胜仗，他便命令全军吃臭豆腐庆祝，于是臭豆腐的美名开始广为流传。

还有一个说法是康熙八年，安徽一位举子王致和进京赶考却名落孙山。

为维持生计，他就在当时的“安徽会馆”内做豆腐卖。有一次正值盛夏，豆腐还剩了好多没卖出去，他就想把它们做成酱豆腐，结果时间太长，酱豆腐变成了臭豆腐，品尝之后发现味道鲜美，从此臭豆腐逐渐扬名。