ref
accidental + -ly
accidentally (adv.)
late 14c., "non-essentially," also "unnaturally," from accidental (adj.) + -ly (2). Meaning "unintentionally" is recorded from 1580s; phrase accidentally on purpose is recorded from 1799.