典故“鸿雁传书”出自西汉苏武。

据《史记》记载，汉武帝时，使臣苏武被匈奴拘留，并押在北海苦寒地带多年。后来，汉朝派使者要求匈奴释放苏武，匈奴单于谎称苏武已死。

这时有人暗地告诉汉使事情的真相，并给他出主意，让他对匈奴说：汉皇在上林苑射下一只大雁，这只雁足上系着苏武的帛书，证明他确实未死，只是受困。这样，匈奴单于再也无法谎称苏武已死，只得把他放回汉朝。从此，"鸿雁传书"的故事便流传成为千古佳话。而鸿雁，也就成了信差的美称。

鸿雁传书这个成语源自于汉武帝时期的故事。据传，汉武帝派使者前往匈奴，希望与匈奴和亲。但因为匈奴内部发生了争斗，使者未能顺利完成任务。

后来，汉武帝采纳了大臣主父偃的建议，下令让皇子、公主和郡王等人各自带着符节和书信，通过鸿雁传送到匈奴，以示友好和诚意。

　【出处】《汉书·苏武传》。【释义】鸿雁是大型候鸟，每年秋季南迁，常常引起游子思乡怀亲之情和羁旅伤感。鸿雁传书指通信。后来，人们就用鸿雁比喻书信和传递书信的人。

鱼传尺素和鸿雁传书都是中国古代的典故,分别描述了两种传递书信的方式。

1.鱼传尺素最早出自古乐府《饮马长城窟行》。

2.鸿雁传书最早出自汉朝班固的《汉书·李广苏建传》。