Первоначально — отчество (в краткой форме притяжательного прилагательного, образованного суффиксом -ов) от канонического мужского имени Павлин, возникшего в Древнем Риме от имени Павел.
Значение слова ПАВЛИНОВ в Словаре русских фамилий
Что такое ПАВЛИНОВ
Словарь русских фамилий. 2012