魚雁傳書是古代形容書信的說法。
大雁可以傳遞書信的說法是來自蘇武，《漢書》里記載：“數月，昭帝即位。數年，匈奴與漢和親。漢求武等，匈奴詭言武死。后漢使復至匈奴，常惠請其守者與俱，得夜見漢使，具自陳道。教使者謂單于，言天子射上林中，得雁，足有系帛書，言武等在某澤中。”蘇武被派去出使匈奴的時候，被單于扣押。十年之后漢朝與匈奴和親，常惠設計讓漢使對單于說漢朝皇帝打獵時打到一只大雁，雁足上綁著一封書信，說蘇武在匈奴這里牧羊。這才讓單于不得不放了蘇武回去。
魚可以傳書的說法起源于樂府詩《飲馬長城窟行》：“客從遠方來，遺我雙鯉魚。呼兒烹鯉魚，中有尺素書。”這是說在剖魚的時候，看到魚肚子里有信，所以書信也有“魚書”的說法。之后這個典故也被大家廣泛使用，比如“關山夢魂長，魚雁音塵少”、“魚書欲寄何由達？水遠山長處處同”等。
魚雁傳書是書信的代稱，因為這個歷史的傳承，人們會將魚和雁的形狀印在郵票上。
