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