'Auld Lang Syne' song meaning and origin

What does "Auld Lang Syne" mean and why do we sing this song on New Year's Eve?