ref
coincidental + -ly
coincidentally (adv.)
"in a coincidental manner, concurrently," 1823, from coincidental + -ly (2). The earlier adjective was coincidently (1620s).