臭豆腐的来历有多种说法，以下列举几种较为流行和可信的解释：

陈瑞和的故事

陈瑞和在清朝时期湖南省发明臭豆腐。他不小心将豆腐发酵过度，通过特殊的调料和酿制工艺改善了风味，制作出外表酥脆、内部嫩滑、味道独特的新风味豆腐，逐渐在湖南乃至全国各地流传开来。

王致和的故事

康熙八年，安徽举子王致和进京赶考名落孙山，为维持生计做豆腐卖。一次，他将剩余的豆腐切成小块，加盐和花椒腌制，几天后打开坛子发现豆腐变成绿色且味道鲜美，从而诞生了臭豆腐。王致和后来专门制作臭豆腐售卖，声名远扬。

朱元璋的故事

另一种说法是，朱元璋出身贫寒，曾拾起人家丢弃的过期豆腐，以油煎之，发现味道非常好。后来他当了军事统帅，命令全军共吃臭豆腐庆祝，臭豆腐的美名因此广为流传。

湖南臭豆腐

湖南臭豆腐的起源也有其独特的故事。相传在清朝时期，湖南一位名叫陈瑞和的厨师通过特殊的调料和酿制工艺，将发酵过度的豆腐制作出美味可口的臭豆腐，逐渐在湖南乃至全国各地流传开来。

综合以上几种说法，臭豆腐的来历有多种版本，但较为可信的是陈瑞和和王致和的故事。陈瑞和的故事强调的是通过特殊工艺改善发酵豆腐的风味，而王致和的故事则突出了偶然发现臭豆腐美味并逐渐将其发扬光大的过程。