這道菜最早起源于三國時期的一個曆史典故，同時還有兩個比較詩意的名字，又叫貂蟬豆腐或者漢宮藏嬌。說的是：漢朝時有一著名的奸臣董卓，為了謀朝篡位甚至不惜幹出挾天子以令諸侯的驚人之舉，其中很多人對董卓這猖狂的行徑相當不滿，其中與董卓關系最為惡劣的當屬悍将呂布，呂布作為骁勇善戰的将士，當然不容許自己用血汗守護的國家落入奸臣之手，是以處處與董卓針鋒相對，張允看到如此沖突尖銳的兩人是以心生一計，想借呂布之手除掉奸臣董卓，便采用了美人計，将貂蟬贈與呂布作為妾室，沉魚落雁的貂蟬又豈是池中之物，一早便被董卓這個奸臣盯上了。
一天，董卓佯裝喝醉故意調戲貂蟬，甚至要将貂蟬納入自己的府邸，這呂布可不樂意了，畢竟英雄難過美人關，況且董卓打的還是自家媳婦的主意，呂布怒不可遏，揚言一定要取董卓性命。後來董卓也的确死在了呂布的手上。後來人們便将這泥鳅鑽豆腐來借喻這個故事，潔白無瑕的豆腐好比漢宮，而鑽入豆腐裡的泥鳅好比貂蟬，是以這道菜也被稱為貂蟬豆腐或者漢屋藏嬌。
而很多人會好奇，一道明明清湯寡水的炖豆腐怎麼會和泥鳅扯上關系呢，畢竟很多人第一次嘗試這道菜時，看到端上桌的就是一份白豆腐清湯，上面或許還會依稀泛點油光，最多再配上一些點綴裝飾的胡蘿蔔絲和玉蘭片，完全看不到泥鳅的蹤影。但其實當你輕輕舀開豆腐，你會發現裡面大有文章，豆腐裡鑽滿了熟透的泥鳅，咬一口湯，嚼一口豆腐，高湯鮮美，豆腐軟嫩，泥鳅也沒有土腥味，味道清新淡雅，非常适合燥熱的夏天。
當然坊間還流傳着另一個版本的故事，相傳古 時一個老漢把賣剩的豆腐和白天在溪邊抓到的泥鳅一起炖湯，因為天寒地凍，老漢也家徒四壁，就指望着用泥鳅改善下夥食，殊不知這泥鳅和豆腐一起炖制的時候由于鍋内溫度逐漸上升，機智的泥鳅全部都往豆腐裡鑽，這樣就仿佛溫水煮青蛙一般，泥鳅在豆腐的庇佑下被慢慢炖熟了。
可是老漢哪想到那麼多，正當他要動筷時，門外的扣門聲引起了老漢的注意，他開門看到一個和尚在這冰天雪地裡化緣，人就快被凍僵了，是以熱情招呼和尚進屋，可是老漢也沒啥吃的，剛巧看到自己炖的泥鳅豆腐隻剩豆腐，泥鳅不見了蹤影，于是招呼和尚一起吃豆腐，然而看好卻不知道泥鳅全躲在豆腐裡了。和尚由于吃了泥鳅開了葷誡，是以便還俗與老漢一起賣泥鳅鑽豆腐了。其實無論這個菜肴典故如何，都是一道内有乾坤的名菜，喜歡的朋友不妨自己嘗試一下哦。