Veerle stamt af van de Germaanse naam Farahilde: 'reizende strijdster'.

Volgens Wikipedia is Maite een meisjesnaam die zijn oorsprong vindt in Baskenland (bron). Daar worden ook alternatieven genoemd zoals Mayte - de Spaanse variant erop.