西汉时期的淮南王刘安一日在游览硖山口的美景时，正巧碰上当地的一个姓佟的财主娶小妾。这个财主为了巴解拉拢，准备了一桌的鸡鱼肉蛋，宴请淮南王。而淮南王吃腻了这些东西，偏偏想尝那嫩滑清香的""八公山豆腐""。正当众人焦头烂额时，忽一白发苍苍的老人献上一盆香气扑鼻的浓汤。味似豆腐，但比其更鲜香嫩滑。尝后，更是拍案叫绝。一问周围侍从，才知道原来这就是用产于此地的一种奇鱼所熬制的。淮南王并没有责怪老头有欺君之罪，反而待吩咐下人重赏那老头，可那老头不求钱财，却连声叫冤。原来那佟财主娶的小妾正是老头膝下唯一的幼女，正要和一个青梅竹马的渔夫结为连理，可佟财主色胆包天，强抢走了幼女，并恐吓其家人。
       听完这些，淮南王大怒，要求只要老头带他去看这种奇鱼，他就给老头主持公道。后来的结果可想而知，佟财主被关在笼子里丢进硖山口喂那种奇鱼了，而那个女孩子终于和她爱慕已久的小渔夫幸福的生活着。
       从此，据《寿州志》记载，淮南王经常用这种鱼来宴请贵客，并屡屡赞不绝口。所以，民间为了表达对淮南王体恤民众的感激之情，故将这种鱼称为淮王鱼。"