李存孝出生于公元858年，沙陀族人，本名叫安敬思，不过由于做了晋王李克用的义子，被改名为李存孝。在李克用很多的义子中他排行第十三，所以也有人叫他十三太保。
关于李存孝的身世，山西大同一带流传着一个传说。当时代州的一个小村庄里立着一个石像，有人说这尊石像是天上的神仙下凡留下的，有着不同凡响的神力。因此经常有百姓去祭拜。
有一天，村里的一个姑娘提着花篮从外面采花回来了，路过石像的时候对着石像把手中的花篮随手一扔，没想到那花篮正好挂在了石像的脖子上，结果就出事了。那个姑娘回到家过了几个月后，竟然发现自己怀孕了。
无论在什么时候，未婚先孕都是一件严重的事，在古代更是如此。尽管她百般解释，但都没有人相信，亲戚朋友也都离她远远的，最终这个姑娘只好自己独自一个人居住。待得一年后生下了一个男孩，这个男孩就是李存孝。这情节简直就是中国版耶稣诞生记，母亲都是还没结婚就怀孕，一个是上帝的孩儿，一个是神像的娃儿。
