From a surname which was derived either from the Old English place name wade meaning "a ford", or else from the Old English given name Wada, a derivative of the word wadan "to go".