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