Có rất nhiều truyền thuyết về nguồn gốc lịch sử của ngày Cá tháng Tư trong đó có truyền thuyết như sau:

Hầu hết mọi người đều tin rằng ngày Cá tháng Tư xuất hiện từ những năm 1500, khi Giáo hoàng Gregory XIII đưa ra hệ thống tính ngày dương lịch hiện nay.

Vào năm 1562, Giáo hoàng Gregory XIII (1502 – 1585) đã quyết định chuyển dời ngày đầu tiên của năm mới từ ngày 1/4 sang ngày 1/1. Tuy nhiên, vì những lý do nào đó, một số người đã không biết được tin này và họ tiếp tục tổ chức hoạt động ăn mừng năm mới theo lịch cũ như mọi khi.

Những người khác khi biết được điều này đã lém lỉnh trêu đùa gọi ngày 1/4 năm đó là “ngày nói dối”. Cũng từ đó, cái tên “Cá tháng Tư” hay “ngày nói dối” chính thức xuất hiện.

Mặc dù hiện nay, không ai trên thế giới còn bị nhầm lẫn về ngày Cá tháng Tư như trước, song sự nhầm lẫn đáng yêu đó đã trở thành một truyền thống được rất nhiều người yêu thích.