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