双鲤典故最早出自汉乐府诗《饮马长城窟行》：“客从远方来，遗我双鲤鱼，呼儿烹鲤鱼。中有尺素书。 长跪读素书，书中竟何如上言加餐食，下言长相忆。”

古时人们多以鲤鱼形状的函套藏书信，因此不少文人也在诗文中以鲤鱼代指书信，当然诗中所言烹鱼并非真的烹煮，而是让儿子打开装有尺素的鲤鱼形的木盒。