I like it, but for the early 2000s nostalgia from the singer, not the ancient princess. The historical stuff is a nice bonus.
I think it's cute. I've known people named
Dodie and Dodo and they seem to be getting through life just fine, so I think a
Dido would be ok too.
Dido feels gentle and artistic to me, I enjoy it.