Common misspellings of the word coincidentally are:
How do you spell coincidentally?. It is not coincedentally