Theo quan niệm, ngày Cá tháng Tư tất cả mọi người đều có thể nói khoác với nhau càng nhiều càng tốt. Tuy đã rất phổ biến trên thế giới nhưng cho tới hiện tại nguồn gốc chính xác của ngày này vẫn còn rất nhiều bí ẩn với những nguồn gốc khác nhau.
Trong khi nhiều nơi cho rằng ngày 1/4 lần đầu xuất hiện ở một cuốn truyện, một số nơi lại quan niệm bắt nguồn từ những sự kiện, tập tục có thật. Nhưng truyền thuyết phổ biến nhất là câu chuyện liên quan đến sự kiện thay đổi lịch mừng năm mới của Pháp.
Năm 1564, quốc gia này quyết định đổi từ lịch Julius sang dùng lịch Gregory do Giáo hoàng Gregory XIII ban hành. Theo đó, lịch mừng năm mới chuyển từ tuần cuối cùng của tháng 3, đầu tháng 4 sang ngày 1/1.
Nhưng thời điểm đó, việc truyền thông tin vẫn còn nhiều hạn chế nên người dân ở các vùng quê hẻo lánh vẫn ăn mừng năm mới theo lịch cũ, tức ngày 1/4. Họ bị chế giễu là kẻ ngốc và từ đó, ngày 1/4 trở thành April Fool's Day (ngày nói dối).
Theo một truyền thuyết khác ở Anh lại cho rằng việc nói dối bắt nguồn từ cuốn truyện The Canterbury Tales (Những câu chuyện cổ tích) của nhà văn Geoffrey Chaucer ra đời năm 1392. Trong câu chuyện, nhà văn viết 32 ngày sau tháng Ba là muốn nói đến ngày 2/5.
Song, nhiều độc giả khi đọc truyện đã hiểu nhầm thành 32 ngày của tháng Ba hoặc ngày 1/4. Chính từ đó, ngày đầu tiên của tháng 4 đã trở thành ngày nói dối vô hại.
Khái niệm Cá tháng Tư cũng lần đầu được đề cập đến trong các sáng tác của nhà thơ, nhà soạn nhạc người Pháp Eloy d'Amerval. Tác giả đã sử dụng hình ảnh những chú cá để mô tả về ngày này. Đây là thời điểm những con cá sống trong vùng nhiệt độ ôn hòa dễ bị đánh bắt nhất do đi riêng lẻ. Theo nghĩa bóng, Cá tháng Tư còn ám chỉ sự khù khờ, dễ bị đánh lừa.