ref
From occasional + -ly.
occasionally (adv.)
c. 1400, "happening on some particular occasion," also "sometimes, happening as occasion presents itself, without regularity," from occasional + -ly (2).