Last name Velja (Velja 
, Веля 
, Velge 
) , all around the world, is quite a rare surname. The cognomen Velja is characteristic of Belgium, where it is quite a rare surname, Albania, and Serbia. In absolute terms, it is commonest in Belgium, France, and Serbia. Also, Velja is the forename as well as the last name.