Only the last word in the search query is used to do prefix search. So what's actually happening is that

D Doodle

doesn't have an exact match in any record, so

Doodle

is dropped, and

D

is used to repeat the search.