Probably from an ancient root *wel- meaning 'turn', in reference to the inward-curving branches of many types
Other names
Commonly known in Old English as 'withy' (hence the river name Withywindle); The Elvish root referring to willows was tathar-, from which Nan-tathren and related names for the 'Land of Willows' derive