Across the world, Костадена (Костадена 
) is a very rare female given name. The first name Костадена is characteristic of Eastern Europe, particularly Bulgaria, where it is a rare girly name. Likewise, Костадена is the last name as well as the forename.