将传统戏曲故事改编成小说会涉及侵权吗？

不会，神话故事和民间传说没有著作权法意义上的具体署名作者，也就没有版权之说。就算有，对版权的期限，简单来说，对个人而言，是死后五十年，署名权等精神权利期限无限制；对单位和法人而言，是作品首次发表后五十年。
比如你提到的八仙过海，是明朝传说，到今天早过了版权保护期限了。

很多戏曲剧目本身就脱胎于历史名著，比如三国戏水浒戏等。撇开侵权不侵权不谈，这些故事已有深入人心的成形的小说。再改编也没多大新意。除非改的像大话西游倩女幽魂……一样，完全跟人们头脑中的固定印象脱钩。

这个不算，现在几乎所有的电视剧和电影都是根据某经典改变的，这点我可以绝对保证，但是不要过于太恶搞，把罗通编成沙巴克城主手拿如意金箍棒就不好了，那样即使不侵权，也会被人骂，第一个就是赵丽蓉老师蹦出来收拾你，——好东西都让你们给糟践了……希望你不是

神话传说不算侵权，因为没有人申请专利，小心的棒子就是了，因为地球都是他们的。

不属于侵权，改编也是创作的一种，改编人对所改编的作品是享有合法著作权的。