Robins only became a symbol for Christmas in the 19th Century, when postmen - who mostly brought mail at Christmas - wore scarlet waistcoats and were known as Robin Redbreasts.
(Hubby and I watch out for cards with robins on them, because we think they are the last ones to be used. It's a good way to figure out who really doesn't like you.)