Firstly, 大辞泉 is known to have a number of issues. You should get a second opinion on much of what it says. I'm away from most of my resources for the weekend, but below are quotes from several more reliable dictionaries at hand.
大辞林: 〔補説〕 「仮(かり)ならず」からできた語か
時代別国語大辞典:上代編:
ズは、おそらく否定の助動詞、カナラは活用語の未然形であろう。名義抄に「必(カナラジ)」とあるのも参考になる。そのカナラに関して、(イ)仮(かり)ナリの略、(ロ)兼ぬから派生した自動詞カナルを想定する、という説がある。(イ)は、仮でなく---ほんとうに、という意味変化の経路を(ロ)は、兼ねられてしまわずに---それだけが一すじに、というところからと考えるのであるが、いずれも決定的な根拠はない。
角川古語大辞典: 活用語の未然形に打消の「ず」の付いた形と考えられ、「必カナラジ(名義抄)」もこの推定を支える。「仮ならず」の転とする説、「彼ならず」の意とする説、「兼ぬ」から派生した動詞「かなる」を推定して、二道かけず一筋に、の意とする説などがある。
I am not strongly opposed, per se, to kari + narazu. A good argument may convince me. However, the evidence is lacking. Why does the medial -ri- disappear completely? Also, semantically, the relevance of 仮 to 必ず is questionable. Anyway, people have argued various etymologies over the years, but as above 「いずれも決定的な根拠はない」.