纳税是每个公民的义务这一规定是在1954年提出的。具体地说，1954年9月20日第一届全国人民代表大会第一次会议通过的《中华人民共和国宪法》中，第102条明确规定了“中华人民共和国公民有依照法律纳税的义务”。这一条款的提出，将公民纳税义务写入了宪法，不仅增强了公民的纳税意识，也体现了税收的法定性和权威性。此后，随着税收法制的不断完善和发展，纳税义务成为了每个公民必须履行的重要法律义务。