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

Суффикс -ев в фамилии указывает на принадлежность: Павлушев буквально значит «сын Павлуши», «ребёнок того, кого звали Павлушей». Это типичная русская модель образования фамилий от народных форм крестильных имён, которая массово закрепилась в XV–XVII веках, когда у крестьян и посадских людей начали фиксировать родовые прозвания. Родственники самого Павла, носившего обиходное имя Павлуша, со временем получили фамилию Павлушевы.

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

Поскольку фамилия происходит от имени, а не от прозвища, говорить о конкретном ремесле или занятии предков нельзя: Павлушевы могли быть и крестьянами, и ремесленниками, и служилыми людьми. Фамилия бытует в разных регионах России, но нигде не образует плотных гнёзд, что тоже говорит о её происхождении от личного имени, а не от названия местности или профессии.