Last name Костадинка (Костадинка 
) , around the world, is quite a rare cognomen. The family name Костадинка is habitual in Eastern Europe, particularly Bulgaria, where it is quite a common surname. Likewise, Костадинка is the forename as well as the last name.