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

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

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

Стоит заметить, что фамилия Павлушова не относится к числу редких, но и не массовая. Её носительницы встречаются по всей России, однако чаще — в Поволжье и на юге, где имя Павел в уменьшительной форме было особенно любимо. Если ваши предки носили эту фамилию, вероятнее всего, они были крестьянами или ремесленниками, а сама фамилия закрепилась за семьёй не раньше XVII–XVIII веков, когда у простых людей начали массово появляться наследственные именования.