据传说，汉武帝遣大将军鱼复率军征讨匈奴，途经山区，遇到贼寇骚扰，鱼复决定攀越险峻的山峰，躲过贼寇的追捕。

当鱼复率领的军队爬到山顶时，大家都感到疲惫不堪，而一位年轻的士兵却意气风发，一口气登上山顶，振臂高呼“跋山沂水”，表示浴血奋战，跋山涉水，誓死为国。

此后，这个名字被广泛传播，并成为沂水地区一个著名景点的名字，象征着勇气与不屈的精神。