Знаменитым Майкова сделала роль Пчелы в «Бригаде». Сам же актер говорил, что не считает этого героя своей самой удачной актерской работой. По его словам, у него были роли поинтереснее – например, в «Изменах» или «Курсантах».
Первым длительным романом Павла были отношения с сокурсницей по ГИТИСу Марьяной Березовской. Она была на два года младше и работала ведущей на радио. Девушка добилась успеха раньше возлюбленного, у Майкова же в то время с работой было нестабильно. Марьяна поддерживала избранника, но, как позже признавался Павел, он все равно комплексовал по этому поводу. Окончив вуз, они попробовали жить вместе в квартире Березовской, но быстро разбежались.
«Наш студенческий роман даже браком не назовешь – мы встречались два года, а прожили вместе всего неделю, после чего Марьяна попросила меня собирать шмотки… Вместе с ней я отпустил свою юность – все-таки Марьяна была частью кипящего котла под названием "театральный вуз"… А выбросило меня из него по прозаичной причине: моя девушка довольно рано начала хорошо зарабатывать, я же еле сводил концы с концами», – рассказывал артист порталу «7 дней».
Расставание с Березовской, по словам Майкова, он переживал тяжело. А затем во время работы над мюзиклом «Метро» стал встречаться с актрисой Екатериной Масловской. Юная девушка влюбилась в коллегу, а тот ответил на ее чувство взаимностью, но позже говорил, что сделал это по инерции. «Я тогда был телок, которого можно вести куда угодно, — и меня затащили в загс. Это ведь Катя предложила пожениться, а я легкомысленно согласился», – вспоминал Павел. В 2001 году пара сочеталась браком, а в 2003-м у них родился сын Даниил.
«Отношения на сцене ты путаешь с отношениями в жизни и совершаешь некие поступки. Я женился, родил ребенка, не жалею нисколько. В момент, когда это делал, любил», – делился актер. Майков говорил, что старался быть хорошим папой и не хотел, чтобы его сын рос без отца, как он. Но с супругой, по его словам, взаимопонимания не было. Продержалась вместе семья недолго, Павел полюбил другую женщину, которая была гражданской женой его коллеги, актера и режиссера Михаила Горевого.
В 2005-м Горев пригласил Майкова на репетицию его нового спектакля «Куда бегал колобок». Тогда Павел впервые увидел актрису Марию Саффо. «Она повернула голову – солнце запуталось в рыжих волосах. И все. Я понял, что у меня с этой девушкой будет роман. Хотя дома ждала законная супруга. А тут еще подходит режиссер Миша Горевой и представляет: "Моя жена Маша"», — вспоминал актер.
Какое-то время Павел скрывал от всех внезапно вспыхнувшие чувства. Все четверо общались, Екатерина даже попросила Марию стать крестной Даниила. Но когда Майков понял, что Саффо отвечает ему взаимностью, то принял решение оставить жену. Мария раздумывала, как ей поступить и ушла к Майкову после совета матери. «"Что тут думать? Если ты любишь, и он тоже, то вперед – уходи. Вдруг Павел – твоя судьба на всю жизнь?" И мама оказалась права», – вспоминала актриса.
В 2006 году Павел и Мария поженились, своих детей у них нет. Когда сыну Майкова Даниилу исполнилось девять лет, он захотел жить с отцом и переехал к ним с Саффо. Как писали СМИ, Даниил учился на звукорежиссера и всерьез занимается музыкой.
Майков отмечал, что они с женой стараются бережно относиться друг к другу: супруги редко ругаются, но всегда просят друг у друга прощения даже за мелочи.
«Я просто боюсь ее как-то потревожить – до сих пор боюсь. Мне хочется, чтобы она ощущала внутреннюю гармонию, покой. И, наверное, за счет этого трепета, с которым мы относимся к друг другу, отношения сохраняются. Нам повезло, что мы встретили друг друга», – отмечал артист.
