中国四大神话故事是指《山海经》中的《女娲补天》、《大禹治水》、《舜禹之死》和《伏羲、神农氏》。这些故事最早出现在中国古代的文献中，而文献的起源可以追溯到公元前5世纪左右的春秋战国时期。

在那个时代，中国的各个诸侯国都有自己的历史和文化传承。为了记录这些历史和文化，各国开始编纂各自的文献。其中最著名的就是《山海经》。

《山海经》是中国古代的一部地理志书，记载了中国古代的神话传说、地理知识和历史文化等方面的内容。书中记载了大量的神话传说，包括《女娲补天》、《大禹治水》、《舜禹之死》和《伏羲、神农氏》等四大神话故事。

据考证，最早的《山海经》版本可以追溯到公元前3世纪左右的战国时期。这个时期，各个诸侯国之间的战争不断，文化交流也非常活跃。为了彼此了解对方的文化和历史，许多国家开始编纂各自的文献，其中包括《山海经》。

可以说，中国四大神话故事最早出现在《山海经》中，而《山海经》的起源可以追溯到战国时期。这些神话故事在文化交流中得以传承和发扬光大，成为了中国古代文化的重要组成部分。