Family name origins & meanings Spanish (mainly Latin America) : from a nickname or byname formed with veloz ‘fast’.