Last name Celja (Celja 
) , across the world, is an extremely rare surname. The surname Celja is characteristic of Germany, where it is an extremely rare surname, and the United States. Likewise, Celja is the forename as well as the last name.