Deze naam kan zijn uit Wilitha, vergelijk Gotisch wiljan, Nederlands willen. Dan betekent de naam dus: 'de (wel)willende'. Het kan ook zijn dat hij betrokken moet worden bij Keltisch-Cymrisch gweled; in dat geval betekent hij 'zieneres'. Naam van een Germaanse priesteres uit de eerste eeuw; zij was vermaard als zieneres. In Vondels 'Leeuwendalers' komt de vorm Velleede voor.