鸿雁传书源自于苏武牧羊的典故。据《史记》记载，汉武帝时，使臣苏武被匈奴拘留，并押在北海苦寒地带多年。后来，汉朝派使者要求匈奴释放苏武，匈奴单于谎称苏武已死。
这时有人暗地告诉汉使事情的真相，并给他出主意让他对匈奴说：汉皇在上林苑射下一只大雁，这只雁足上系着苏武的帛书，证明他确实未死，只是受困。这样，匈奴单于再也无法谎称苏武已死，只得把他放回汉朝。从此，"鸿雁传书"的故事便流传成为千古佳话。而鸿雁，也就成了信差的美称。