Last name Павленка (Павленка 
) , around the world, is a very rare family name. The last name Павленка is characteristic of Eastern Europe, particularly Bulgaria, where it is a rare surname, and Russia, where it is an extremely rare surname. Likewise, Павленка is the forename as well as the last name.