От Павла — сына Ослана (Арслана), мурзы из Золотой Орды, вышедшего на службу к Дмитрию Донскому (ОГДР, V, с.28; БК, II, с. 101). В родстве с Арсеньевыми, Ждановыми, Ртищевыми, Сомовыми (см.). В XVI веке из среды Павловых казаки Федка и Трухан (ПСРЛ, 29, с. 230 — 250), в 1646 году в Казани отмечен Кузьма Павлов, татарских дел подьяч