Last name Веля (Velia 
, Velea 
, Velja 
) , all around the world, is a common surname. The surname Веля is characteristic of Albania, where it is quite a common surname, Romania, and Mexico. Measured by absolute frequency, the name is most common in Mexico, Romania, and Indonesia. Also, Веля is the forename as well as the last name.