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