Dido is a male name in Bulgaria. I would suspect that child has parents from the Balkans. See:
http://www.facebook.com/people/Dido-Kolev/1001197382
(among others)
And Dimosthenes seems to be a common way to spell this name in modern Greece, so I don't think it's "misspelled"
http://www.facebook.com/people/Dimosthenes-Alexakis/646167828
Efeoghenetobore is probably from a Nigerian language, as both Efeoghene and Tobore come up separately as names of Nigerians when you Google.