'Hainault' probably means the wood of a religious community.
It was recorded in 1221 as Henehout, from Old English for a monastery wood, here belonging to Barking Abbey. The French-looking spelling came later, from a mistaken link with Philippa of Hainault, wife of Edward III.