一共有兩種說法，一種說法是:清代，徽州府，有一個農民帶著四隻羊乘船過練江，可是船有些小，一隻羊不慎落水，引來魚群，群魚搶食羊肉，吃得暈頭轉向。這時，一位漁民盪舟經過，撤了一網，收穫眾多。回家後，漁夫宰魚，驚奇發現魚肚裝滿碎羊肉，便將魚宰淨，碎羊肉重新填入魚肚中，一道燒煮，結果燒出來的魚，骨酥肉爛，不腥不羶，魚湯鮮美，羊肉奇香，風味極其獨特。久而久之，便成了徽菜中的名品，魚羊鮮。
另一說法是:孔子周遊列國初期，四處碰壁，舉步維艱，連飯都吃不上，其弟子只能四處乞討，一天，偶得一些魚肉和羊肉，由於大家都飢腸轆轆，遂將魚、羊肉混在一起煮，發現其味竟鮮美無比，自此流傳開來。並且聽說“鮮”字便是這樣得來的。
