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