Where does “do-” come from?

do- (Old Irish) comes from Proto-Celtic dus-, from Proto-Indo-European dus-, from Proto-Indo-European dēwǝ- — to fail, be behind, be lacking.

do- (Old Irish): impossible, extremely difficult; ill, evil;...