说起长沙臭豆腐的来历，有人说源自北京的王致和臭豆腐，实则并非如此，此臭豆腐非彼臭豆腐。王致和豆腐是长沙人称“猫乳”的腐乳，用盐水浸泡而成，不用下油锅。而长沙臭豆腐，是从滚滚油锅中“涅 ”出的，以前并不叫臭豆腐，而是叫油炸豆腐。1938 年初，长沙《观察日报》本地风光栏目就曾报道“火宫殿，吃喝玩乐门门有，油炸豆腐最著名”。
油炸豆腐就是后来“臭名远扬”、蜚声中外的臭豆腐。据《长沙饮食志》载，长沙臭豆腐源自左太傅左文襄公老家——湖南湘阴县，原本就是土生土长的土著，与王致和臭豆腐虽同为“豆族”，出生地却南辕北辙差之甚远，并无“血缘”关系。
据臭豆腐嫡系传人盛老太太说，用传统方式制作的油炸豆腐闻起来其实并不臭，泡好的原胚有股清香，油炸过程中也无异味，只有扑鼻的香味，油炸后的成品加上调料，更是芳香四溢。所谓“臭”只是一种讹传。倒是浸泡原胚的卤水有股异味。
那么，油炸豆腐后来怎么会被篡改成这样一个“臭名”？据说，是火宫殿一帮年轻人在打打闹闹中喊出来的，还给写到了小吃水牌上，从此，“臭豆腐”三字不胫而走，油炸豆腐的叫法反倒被人渐渐淡忘了。