据考证，桃太郎故事早期出现在江户初期的赤本里(赤本是江户时代的一种儿童读物，红皮并有插图)。在这种早期的读物中，桃太郎不是直接从桃子里生出来，而是老奶奶吃了一个从上游漂来的很好看的桃子后，突然变得年轻并怀了孕，生下的孩子就叫桃太郎。这种类型的桃太郎故事称为“回复青春型”或“返老还童型”。

日本学者认为这种吃了桃子能变得年轻，并且长生不老的说法，很可能来源于中国有名的西王母的仙桃传说。日本也有名叫“西王母”、“东方朔”的谣曲(日本古典戏剧“能”的剧本)。民间流传着桃子是三千年开一次花而结出的灵异之果，桃太郎的故事与这样的流传应有关系。但是，上述回复青春型的故事中，桃太郎的出生为胎生，属于平凡而普通的人间事象，奇异之处在于人吃了桃子后变得年轻并怀孕。