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