Donald has been used for centuries in Scotland, where the Macdonald clan is one of the most ancient and where there have been six early Scottish kings by that name. Donald was a Top 20 name throughout most of the early twentieth century. But first there was the quacking Donald Duck, introduced in 1934, to affect its image, and then there was The Donald Trump, leaving it drained of much baby appeal.
Aside from Donald Sutherland, most contemporary real and fictive Donalds go by nicknames--as in Donny Osmond, Donnie Wahlberg, Don Rickles and Don Draper. More promising and more authentically Celtic sounding is Donal, which is quite commonly used in Ireland, or surname cousins Donnelly or Donovan.