Фамилия Павлушкина — одна из тех, что сразу даёт понять: её основа — личное имя. Причём не просто имя, а его уменьшительно-ласкательная форма. Павлушка — это народный, обиходный вариант церковного имени Павел, которое в переводе с латыни означает «маленький». Такие формы в русской деревне были нормой: Павлушкой звали не только ребёнка, но и взрослого мужика в кругу семьи или соседей. Суффикс -ушк- придаёт имени оттенок ласки или просто фамильярности, без уничижения.

Словообразовательная модель здесь простая и типичная для северных и центральных областей России. Фамилия образована с помощью патронимического суффикса -ин, который присоединяли к основам на -а, -я. Павлушкин — значит «сын Павлушки», а Павлушкина — это женская форма, которая закрепилась за родом или за женщиной в официальных документах XIX века. Такая модель — одна из самых распространённых в русском ономастиконе, наряду с фамилиями на -ов.

Интересно, что фамилия Павлушкина могла возникнуть и как прозвищная. В некоторых говорах «павлушкой» называли не только человека с именем Павел, но и просто нерасторопного, простоватого парня — по ассоциации с библейским апостолом, который до обращения был гонителем, а потом стал проповедником, но в народном восприятии образ часто упрощался. Однако это лишь версия: основное происхождение — от имени, и оно надёжнее.

Географически фамилия Павлушкина встречается в основном в Центральной России и Поволжье. По данным переписей и метрических книг, её носители — преимущественно крестьяне и мещане. Дворянских родов с такой фамилией не зафиксировано, что тоже характерно: фамилии на -ин от уменьшительных имён чаще всего оставались в низших сословиях.

Споров вокруг корня нет. Павел — имя общеизвестное, и вариантов вроде «от тюркского павлук» (несуществующего) ономастика не рассматривает. Единственное, что может сбить с толку — редкая форма множественного числа: Павлушкины. Но это уже вопрос склонения, а не происхождения.