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