鱼雁传书是古代形容书信的说法。

大雁可以传递书信的说法是来自苏武，《汉书》里记载：“数月，昭帝即位。数年，匈奴与汉和亲。汉求武等，匈奴诡言武死。后汉使复至匈奴，常惠请其守者与俱，得夜见汉使，具自陈道。教使者谓单于，言天子射上林中，得雁，足有系帛书，言武等在某泽中。”苏武被派去出使匈奴的时候，被单于扣押。十年之后汉朝与匈奴和亲，常惠设计让汉使对单于说汉朝皇帝打猎时打到一只大雁，雁足上绑着一封书信，说苏武在匈奴这里牧羊。这才让单于不得不放了苏武回去。

鱼可以传书的说法起源于乐府诗《饮马长城窟行》：“客从远方来，遗我双鲤鱼。呼儿烹鲤鱼，中有尺素书。”这是说在剖鱼的时候，看到鱼肚子里有信，所以书信也有“鱼书”的说法。之后这个典故也被大家广泛使用，比如“关山梦魂长，鱼雁音尘少”、“鱼书欲寄何由达？水远山长处处同”等。

鱼雁传书是书信的代称，因为这个历史的传承，人们会将鱼和雁的形状印在邮票上。