傳說一。酸菜魚用鮮魚加泡青菜制湯，因泡青菜味酸，故名。四川民間，初冬用青菜腌漬酸菜，大壇貯存，隨用隨取，可食至來年夏天。多以酸菜合雞、鴨、魚、肉做湯菜，酸鮮爽口，消暑解膩。傳說二。始創于重慶市江津縣津福鄉的周渝食店，80年代中期經營酸菜魚，頗受食者贊許，此店陸續收了不少徒弟，藝成之后，離店自立門戶，該店的拳頭品種也隨之流傳四面八方。傳說三。壁山縣有一善釣魚翁，一日釣得幾尾魚回家，老伴誤將魚放入煮酸菜湯的鍋里，后來一嘗，鮮美至極，漁翁逢人就夸，酸菜魚也出了名。傳說四。