1、鸿雁传书出自苏武牧羊的典故。传说汉高祖刘邦被楚霸王项羽所围时，就是以信鸽传书，引来援兵脱险的。张骞、班超出使西域，也用鸽子来与皇家传送信息。

2、据《史记》记载，汉朝时，苏武出使匈奴，被单于流放北海去放羊。10年后，汉朝与匈奴和亲，但单于仍不让苏武回汉。与苏武一起出使匈奴的常惠，把苏武的情况密告汉使，并设计，让汉使对单于讲：汉朝皇帝打猎射得一雁，雁足上绑有书信，叙说苏武在某个沼泽地带牧羊。单于听后，只有让苏武回汉。后来，人们就用鸿雁比喻书信和传递书信的人。这就是“鸿雁传书”的传说了。