万仙山的名字由来是千说百奇，我们先来说说两种流传甚广的神话传说。

一，有一个故事相信大家都知道【沉香劈山救母】。相传沉香当年学艺有成，为救母亲前往华山途经此处，遭遇沉香舅父二郎神的阻拦。沉香与二郎神在此大战三天三夜，二郎神发现打不过沉香就把天上的众天神叫来协助。可是天上众天神被沉香坚强的性格和为救母亲的决心而感动，所以就各留了一个分身就又回去了。

分身慢慢演化为一座座千奇百怪的山峰加上沉香和二郎神所打出来的万千沟壑，组成了这里的奇峰、怪石、幽谷、深潭。

相传这里的红岩大峡谷就是被沉香一斧头劈出来的，两边都是红岩绝壁、直上直下且有数百米、幽谷深邃。这就是万仙由来化作山，俗称万仙山。