Green’s Dictionary of Slang

ou-di-du-dat n.

[lit. ‘how does he do that?’, ? a question frequently asked by these individuals]

(W.I.) an East Indian.

1956

cited in Cassidy & LePage Dict. Jam. Eng. (1980).