Под одной фамилией: литвины и "татары".
Павловы.

В XVI – нач. XVII вв. в Московском государстве существовали несколько служилых фамилий
Павловых. Самыми значительными из них были два дворянских рода, владевших вотчинами и поместьями в южных и юго-западных уездах. Первый из них, чьи представители часто писались двойной фамилией
Андреевы Павловы (иногда и просто
Андреевы), согласно семейному преданию, происходил от некоего Прокофия Андреевича Федорова, приехавшего из Литвы служить великому князю Василию Дмитриевичу:
"При державе великого князя Василья Дмитреевича всеа Русии приехал из Литвы к Москве именем Прокофий Андреевич Федоров. А у Прокофья сын Александр. А у Александра сын Павел. И потому почели слыть Андреевы Федоровы Павловы". Именно эти Павловы подали в ПРД Разрядного приказа свою родословную роспись, сопроводив ее копиями 4-х документов 1595 — 1612 гг. Имена лиц в первых коленах родословия Андреевых-Павловых, судя по всему, являются плодом позднейшей «реконструкции», поскольку никаких упоминаний о представителях этого рода на московской службе в XV в. в источниках нет. Род Андреевых Павловых действительно был выезжим из Литвы, но происходил от совершенно другого «Андрея Павлова», чьи сыновья выехали на московскую службу значительно позже времени, указанного в родовой легенде.
Стоит обратить внимание на изначальный «дворовой статус» Андреевых-Павловых, причем на протяжении XVI-XVII вв. род был весьма заметным в служебном отношении. Это объясняется в том числе и тем, что они, а также их сородичи, были значительными фигурами в великом княжестве Литовском. Их настоящий родоначальник,
Андрушко Павлович — господарский дворянин Казимира и Александра, неоднократно упоминался в актах Литовской метрики вплоть до 1503 г. Его старший брат,
Васко Павлович, был господарским писарем Казимира, многие пожалования в «Книге данин» великого князя Казимира написаны его рукой. Сын Васко Павловича,
Василий Никольский Павлов, также был великокняжеским писарем, а его двоюродным братом являлся известный литовский дипломат
Михаил Халецкий. Родственные связи Андрушко Павловича, Василия Никольского и Михаила Халецкого устанавливаются благодаря упоминанию этих лиц в жалованной грамоте великого князя Литовского Александра князю Семену Можайскому на города Стародуб и Гомель, а сами они были потомками черниговского боярина
Павла Мишковича, служившего еще Свидригайло Ольгердовичу и получившему от последнего имение Хальче в Гомельской земле. «Дияк королевской» Никольский Павлович в числе прочих участников восстания Глинских перешел на московскую службу в 1508 г. Скорее всего, вместе с ним стали служить на Москве и его двоюродные братья —
Остафий (Останя), Семен и Федор Андреевы Павловы. Сын боярский двора великого князя Василия III Останя (Остафий) Андреев был довольно значительным служилым человеком первой трети XVI в., отличившимся на дипломатическом и военном поприщах. Дворянин Останя Андреев в 1512/1513 г. был отправлен послом в Крым, а в 1515 г. в Валахию. В марте 1529 г. он упомянут в разрядах, как воевода из Каширы в тульском «наряде от поля». Примерно в это же время вместе с Иваном Васильевичем Полевым проводил инспекцию мелей и бродов по Оке. Весной 1530 г. Остафий Андреев Павлов — один из воевод Большого полка московской рати, стоявшей в Туле. В мае 1531 г. он упомянут в числе воевод, стоявших «в Севере на Клевени» под номинальным командованием бывшего казанского хана Шах-Али («Шигалея»), в 1534 г. — второй полковой воевода в Новгороде-Северском. Сын Остани, Яков Остафьев сын Андреев, отмечен в Тысячной книге сыном боярским III статьи по Коломне. В Дворовой тетради он и его двоюродные братья Андрей, Григорий и Образец Федоровы дети Андреева Павлова записаны в число дворовых по Коломне и Кашире. Надо полагать, что сыновья Остани и Федора Андреевых-Павловых не были записаны «литвой» только потому, что они служили по Коломне и Кашире, где по какой-то причине «дворовая литва» не выделялась, хотя именно по этим корпорациям числилось немало выезжих литвинов и их потомков. В течение XVII в. Андреевы-Павловы сохранили и упрочили свое положение среди верхов московского дворянства, имея к концу столетия немало представителей рода в московских чинах и одного думца в лице окольничего
Родиона Михайловича Андреева Павлова.
В отличие от Павловых-Андреевых,
Павловы, писавшиеся от мифического татарского мурзы Аслана Челебея, свою родословную роспись в ПРД Разрядного приказа не подавали. Их происхождение было указано в росписях «однородцев» - Арсеньевых, Ждановых, Ртищевых, Сомовых. В 1905 г. М. Т. Яблочков и В. С. Арсеньев опубликовали составленную по позднейшим источникам поколенную роспись Павловых — "потомков" Аслана Челебея. К сожалению, эта роспись очень сомнительна с хронологической точки зрения, особенно в первых поколениях рода. Например, по этой росписи Епифан (Епиш) Леонтьев сын Павлов, упоминаемый в 1570-х гг., является внуком Дмитрия-Дементия Михайловича, сведения о котором относятся к 1613 г. Следует обратить внимание на указанное в росписях "потомков" Аслана Челебея имя предка Павловых («Аслановичей») —
Павел Львович. Служилый человек именно с таким именем и отчеством, живший в середине и третьей четверти XV в., обнаруживается в документах в составе книг Литовской метрики. Так, в «Книге данин Казимира» среди записей, датируемых 1441-1443 гг. читается:
«Пашку Илвову Лахвенъникъ и з селомъ». В реестре «Князи и бояре смоленьские» (ок. 1492 г.) Павел Львович с двумя не названными по именам сыновьями упоминается среди представителей рода смоленских бояр Пивовых (Пивовичей):
«Гришъко Пиво, Пашъко Ильвовъ, а в него два сыны молодцы. Васковых Пивовых два сыны у розделе». Один из сыновей Павла Львовича, Юшко Пивов, упомянут в списке раздачи хлебокормлений смоленским боярам от 25 декабря 1514 г. В Троцком повете в Стоклишках ему было пожаловано 2 «человека» и 2 пустовщины. Вторым сыном Павла Львовича, судя по всему, был Леонтий, чьи сыновья Михалко и Юшко упоминались в Каширской десятне 1556 г. (Михалко — молодой городовой сын боярский, Юшко — новик). Невысокий статус этих Павловых хорошо заметен в сравнении с их однофамильцами Павловыми Андреевыми, входившими в дворовую верхушку корпорации. Еще один Леонтьевич, Епиша (Епифан) и его племянник, Дементий Юрьев сын Павлов, упоминаются в писцовой книге 1578 г. как каширские помещики. От третьего сына Павла Львовича, Ивана, пошла козельская ветвь Павловых («Аслановичей»). Его сыновья Василий и Иван в нач. XVII в. служат в выборе из Козельска, за московское осадное сидение во времена царя Василия Шуйского были пожалованы вотчинами в Козельском уезде.
Андреевы-Павловы и
Павловы («Аслановичи») не были двумя ветвями одного рода, приписывавшими себе различное происхождение. Они действительно происходили от разных лиц, являясь однофамильцами, а не «сродственниками». В целом род Андреевых-Павловых был значительнее в служебном отношении, их предком был знатный литовский дворянин, и скрывать свое литовское происхождение потомкам Павла Мишковича не имело резона, хотя они и явно «удревнили» начало своей службы на Москве, сфальсифицировав первые колена своего родословия. Любопытный факт: некоторых лиц из рода Андреевых-Павловых в свою родословную роспись вставили дворяне Андреевы-Колотиловские, потомки новгородских земцев, тем самым приписав себе чужие достижения более значительной в служебном отношении фамилии.
В отличие от Андреевых-Павловых, Павловы — потомки провинциальных смоленских бояр Пивовичей — выдвинулись в первые ряды московского дворянства лишь после Смуты, и к концу XVII в. уже не помнили своего настоящего происхождения, приписавшись к родовому клану "Аслановичей".

В начале заметки приведен герб Андреевых-Павловых. Каким гербом пользовались Павловы-"Аслановичи", мне неизвестно. В Польше и Литве у Халецких был собственный герб, являвшийся изменением герба Abdank.