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