相傳古時，武岡楚南勝境之地雲山腳下有壹位郎中，他為人善良，為貧苦人家看病收錢極少。為此,病人們常常拿壹些豆腐、雞蛋等小食物送給他。壹年，當地流行瘟疫，為救病人，他便在家架了壹口鍋用來煎藥。壹天，他外出看病，讓盲眼母親幫忙煎藥。母親壹不小心把家中僅有的幾塊豆腐幹倒進了藥鍋裏同藥壹起煎煮。至藥煎好分給病人喝時，其母才發現。眾人怕豆腐有毒，趕緊把這些豆腐放在壹邊，準備丟掉。其母心疼這些豆腐，便偷偷地將這些豆腐收好，並偷偷地當菜吃。其母壹吃這豆腐，發現比原來的還要好吃，口感更香更爽滑。
至此，郎中細細分析當天的藥方，發現這種豆腐對人體有排毒的作用，於是便開始專做鹵豆腐給生病的人做藥引及痊愈後的滋補食品。病人食用後，對治病、身體恢復等均感到有良好的效果。
後來，該郎中把這個藥方告訴貧苦人家。他們依據此方法而制豆腐自家供給。鹵豆腐便慢慢地在當地流行開了。
也有壹個傳說，說是在明朝年間，武岡王城裏壹個藩王府的禦廚，將鹵豆腐制作秘方帶到了民間，隨即在民間普及開了，普通老百姓也可以享用皇家美食了。
隨著在後人的實踐中，鹵豆腐制作者慢慢地修改鹵制藥方，形成了香、爽、滑的特殊口感特點，並有排毒祛風及健身養顏的功效。
附註：武岡，湘西南中心城市，電視劇《最後壹戰》故事發生所在地之壹。