“鴻雁傳書”是中國古老的傳說，因為鴻雁屬定期遷徙的候鳥。

古人便透過候鳥溝通訊息，傳遞書信。《漢書 蘇武傳》記載，漢武帝天漢元年（公元前100年），漢朝使節中郎將蘇武出使匈奴被單于（匈奴君主）扣留，他不辱使命，單于便將他流放到北海（今天的貝加爾湖）牧羊。19年後，漢昭帝繼位，漢奴修好，結為姻親。漢朝使節來匈，要求放蘇武回去，但單于不肯，卻又說不出口，便謊稱他已經死去。後來，漢昭帝又派使節出使匈奴，和蘇武一起出使匈奴並被扣留的副使節常惠，透過禁卒的幫助，秘密會見了漢使，把蘇武被流放的情況告訴了漢使，並讓漢使對單于講：“漢朝天子在上林苑打獵時，射到一隻大雁，足上繫著一封寫在帛上的信，上面寫著蘇武在一個大澤中”。漢使聽後非常高興，就按照常惠的話來責問單于。單于聽後大為驚訝，再也無法抵賴，只好將蘇武放回。蘇武因此被譽為中國歷史上最有氣節的外交官，而“鴻雁傳書”亦被傳為美談。這隻虛擬的大雁從此成了中國郵政翩翩展翅象徵的雛形。有關“鴻雁傳說”，民間還流傳著另一個悽美的故事：唐朝薛平貴遠征在外，妻子王寶釧苦守寒窯十八年矢志不移。有一天，王寶釧正在野外挖野菜，忽然聽到空中有鴻雁的叫聲，勾起他對丈夫的思念。她請求鴻雁代為傳書給遠征在外的薛平貴，好心的大雁欣然同意，可是荒郊野外哪裡去尋筆墨？情急之下，她便撕下羅裙，咬破指尖，用鮮血寫下一封盼望夫妻早日團聚的家書，讓鴻雁捎去。因此，“鴻雁傳書”便成了千古佳話。