> If you clear your Google history (as you should), can they still respond to an order like this with your name?

They can still trace you via your IP Address. Ironically, Incognito is not really an incognito