coincidentally (adv.) Look up coincidentally at Dictionary.com
1837, from coincidental + -ly (2).