Первоначально — отчество (в краткой форме притяжательного прилагательного, образованного суффиксом -ов) от канонического мужского имени Павлин, возникшего в Древнем Риме от имени Павел.