Perhaps both myths coexist, and the reason to change his name to orochimaru was because of the legend of orochi.