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