It's derived from the Gaelic "Ó Dubhda" meaning "descendant of Dubhda". Dubhda was a legendary figure in Irish mythology, and the name itself translates to "dark, black, or swarthy".
While the name is primarily Irish, there may be some instances of it in other countries, particularly those with historical Irish influence, like England or America.