Velia (given name)Velia is a feminine given name. Notable people with the name include: Velia Aguilar Armendáriz, Mexican politician Velia Eguiluz, Mexican beach volleyball player Velia Ercole, Australian novelist Velia Fowler, American cell biologist Velia Martínez, American actress Velia Vidal, Colombian activist and writer