狸猫换太子故事最早出自北宋的《三遂平妖传》，后来在元杂剧和明传奇中广为流传。

狸猫换太子故事最早的确出自北宋时期的话本小说集《三遂平妖传》。在这部作品中，故事虽然与后来的版本有所不同，但已经包含了太子被换、蒙冤、流放等核心情节，并牵扯到陈州放粮、包拯断案等关键元素。这表明“狸猫换太子”的叙事框架在宋代已经形成，并具备了一定的群众基础。

到了元代，随着杂剧的繁荣，这个故事得到了进一步的丰富和传播。元杂剧作家如关汉卿、白朴等人创作了多部以“狸猫换太子”为主题的戏剧作品，使得故事情节更加曲折，人物形象更加鲜明，尤其是包拯的清正廉明和太子的坚韧不拔，给观众留下了深刻印象。这些杂剧在民间广泛演出，让“狸猫换太子”的故事家喻户晓。

到了明代，这个故事又被改编成传奇剧，如《包龙图判百家姓》等，进一步扩大了其影响力。明传奇在保留元杂剧核心情节的基础上，更加注重文采和唱词的优美，使得故事在文学价值上也得到了提升。

综上所述，“狸猫换太子”故事从北宋的《三遂平妖传》开始，经过元杂剧和明传奇的多次演绎和丰富，最终成为了一个流传千古的经典故事，不仅在中国戏曲史上占有重要地位，也深刻影响了后世的文学创作和民间传说。