Словарь русских фамилий:
Отчество (в краткой форме притяжательного прилагательного, образованного суффиксом -ов) от канонического мужского имени Павлин, возникшего в Древнем Риме от имени Павел. (Н) Мужское имя Павлин лат Paulinus, притяжательное прилагательное к Paulus — Павлов. Есть и женское — Павлина, с тем же значением.
© «СловоТолк.Ру» — толковые и энциклопедические словари, 2007-2020