Surname Naoumenko (Науменко 
, Naoumenko 
) , globally, is a common family name. The family name Naoumenko is habitual in Eastern Europe, particularly Ukraine, where it is quite a common surname, Belarus, and Russia (explore the name in all countries).