Surname Pavlyenko (Pavlyenko 
, Павлиенко 
) , around the world, is a rare last name. The family name Pavlyenko is habitual in Russia, where it is a rare surname, Israel, where it is a very rare surname, and Ukraine, where it is an extremely rare surname.