Very late 15th cent. From vela (1) in the sense of "vigil," as candles are part and parcel of night vigils. Ultimately from velar (1).
It is unknown if this word or vela (1) is behind the surname Vela.
Asturian vela, Portuguese vela, Galician vela