Cognomen Vejna (Vejna 
, Вейна 
) , in all the world, is a rare surname. The family name Vejna is characteristic of Ukraine, where it is a rare surname, Kazakhstan, where it is a very rare surname, and Russia. Very seldom, Vejna is the forename as well as the last name.