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

清乾隆年间，我国广东佛山地区每年5、6月份举行放鸽会，每年都有几千只参加，赛距约400华里。当时在上海、北京等地，也有类似的赛鸽会。国外利用信鸽传递消息的最早文字记载，见于公元前530年，当时利用信鸽传送奥林匹克运动会的成绩。鸿雁是书信的代称，有时亦代称邮递员。

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