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