The first Christmas cards were sent in Victorian times and delivered by the Royal Mail postmen who were nicknamed  “robins” because they wore bright red uniforms.  So one of the many legends surrounding robins and their relationship to Christmas comes from that time.