兴国鱼丝有一个漂亮的别名叫“与你相思”，兴国鱼丝的这个别名还与一个美丽的传说有关。

　　据说在很久以前的兴国县有位聪明的女子，后来嫁给了一个船工。因为船工需要经常出门在外，妻子非常担心他留恋外面的世界，就用鱼肉和薯粉做成好吃的鱼肉粉丝，并将其取名为“与你相思”，让丈夫带在身上供路上食用。

　　这位船工每次吃这种鱼肉粉丝的时候，都会想起家里的老婆，所以也绝不在外面留连忘返，只要有机会就会回家与老婆欢聚。其它船工的老婆看到这种情形纷纷效仿，从而让兴国鱼丝声名远扬，最终成为兴国县的特色传统美食。