From Sahih Muslim (Hadith 2639):
A'isha (Allah be pleased with her) reported. In the pre-Islamic days fast was observed on the day of Ashura, but with the advent of Islam (its position was ascertained as that of a voluntary fast). Then he who wished to fast fasted, and he who liked to abandon it abandoned it
Reference: Muslim 2639