Википедия
Павловы — дворянские роды. Происходят от Ослана-Мурзы Челебея, знатного татарина, выехавшего в Россию из Золотой Орды и принявшего св. крещение с именем Прокопия в 1389 году. Прокопий был женат на дочери князя Дмитрия Донского; у них было пять сыновей: 1) Арсений — родоначальник Арсеньевых; 2) Фёдор — родоначальник Сомовых; 3) Яков Кременецкий — родоначальник Ждановых и угасших фамилий Кременецких и Яновцевых; 4) Павел — родоначальник Павловых и 5) Лев, по прозвищу «Широкий Рот» — родоначальник Ртищевых.
Один из них, по сказаниям старинных родословцев, происходит от выехавшего из Литвы к великому князю Василию Дмитриевичу , Прокофия Андреевича Фёдорова. Его потомки до конца XVI века, от имени правнука его Андрея Павловича, писались Андреевыми, а с этого времени приняли фамилию Павловых.
Из них Петр Фёдорович Андреев был полковым воеводой в Чернигове в 1596 году. Его сын Родион Петрович Фёдоров-Павлов был воеводой в Пронске и Ряжске (1611—1612). Его внук Родион Михайлович был воеводой в Верхотурье и Мангазее, потом в Нежине, затем думным дворянином и наместником болховским и, наконец, окольничьим (умер в 1695 г.); Карп Фёдорович был в конце XVII века воеводой на Таре, а Иван Семёнович — в Нарымском и Кецском острогах. Этот род Павловых внесен в VI часть родословной книги Калужской губернии (Гербовник, III, 26).
Есть ещё 8 родов Павловых, восходящих к XVII веку, внесённых в VI и II части родословных книг Московской, Тверской, Тульской, Смоленской, Рязанской и Харьковской губерний.
Один из них — потомство Павла Гаврилова сына Павлова, который в 1683 г. за службу был жалован поместьями; равным образом и потомки его, многие служили Российскому престолу дворянские службы в разных чинах. Всё это доказывается выписками из писцовых книг, копией с определения Слободско-Украинского Дворянского Собрания и другими справками.
Есть ещё 82 рода этого имени, позднейшего происхождения.