鸿雁传书源自，汉朝苏武放羊的故事。汉朝使者苏武出便匈奴，被扣留19年。让其在贝加尔湖边放羊。又有说是现在的甘肃民勤的。(我南方人一个，在民勤住过二年。那是个三面沙漠的县，县城东边有个苏武乡。)后来汉匈和好。有汉使至匈奴要求放苏武归汉。匈奴单于说苏武以死。后常惠好法见到了汉使，告知详情。并两人想岀一记。汉使见到单于说:我皇在上林园射下了一只大雁，大雁的脚上拴着苏武亲笔写的一封信。他说他在北海放羊。单于这才放苏武归汉。这就是鸿雁传书由来。

还有一说，薛平桂远征，王宝钏苦守寒窑18年，忠贞不俞等夫归。有一天王宝钏听到天上雁鸣，思念起丈夫，于是以衣布一角，以指血写相思书一封，请雁代传给远方的丈夫。

其实厉吏中并无唐朝薛平桂此人。只有戏曲民间传说。