据传，麻婆豆腐起源于清朝成都府一个叫“陈麻婆”的川菜厨师所创制。陈麻婆的豆腐鲜香辣嫩，配上麻、辣、香、烫等多种调料，成为了一道让人过目难忘的传统川菜。麻婆豆腐名字的来源，可能因为它是由“麻辣烫”等多种食材组合而成的，其中以“麻”味和“辣”味最为明显，而“婆”则是对女性的尊称。

另一种说法是，这道菜的名字源自于一位结巴老太太“婆婆”或“婆子”（又称“婆娘”）,她在成都的餐馆里卖豆腐，豆腐上淋上她亲手泡制的麻辣豆瓣酱，味道非常好，大受欢迎。由于老太太说话结巴，人称“麻麻”，后来就称这道菜为“麻婆豆腐”。而“婆”则是对老年妇女的尊称。这种说法虽然没有确凿证据支持，但也广泛流传。