The original April Fools Day actually is based off "lying" of a sort. Originally, the new year was celebrated on April 1, until the switch to the modern Gregorian calendar. People who had forgotten this change fell victim to false party invitations and such come April.