Павлусь – украинская уменьшительная форма имени Павел, которое в переводе с латинского означает «маленький». Поэтому Павлусенко буквально понималось как «сын Павлуся».