Prior to 1582, the new year began on April 1st. When the new year was moved to January 1st in 1582, there were some people who hadn’t heard or didn’t care to change the date, so they continued to celebrate New Year’s Day on April 1st and were called April Fools.
Source: www.algonquin.patch.com