Елена, добрый день!
В случае с фамилиями, которые оканчиваются на -ий-, возможно два варианта склонения.
1. Окончание -ий-, корень -павл-. Если рассматривать фамилию как имеющую окончание -ий-, её нужно склонять по модели прилагательного. 

Родительный падеж: Павлего
Дательный падеж: Павлему
Винительный падеж: Павлего
Творительный падеж: Павлым
Предложный падеж: Павлем

2. Нулевое окончание, корень -павлий-. Склоняется по модели существительного. 
Родительный падеж: Павлия
Дательный падеж: Павлию 
Винительный падеж: Павлия
Творительный падеж: Павлием
Предложный падеж: Павлии

Важно: женская фамилия Павлий не склоняется.