Актер с молодых лет окружен женским вниманием. Однокурсниц томно вздыхали о нем и мечтали, что Павел обратит на них внимание. Но Кадочникову нравилась Розалия Котович. Девушка была примерной студенткой, комсоргом и за Павлом не бегала, в отличие от своих сокурсниц.
Когда Кадочников и Котович вместе репетировали спектакль «Снегурочка», они подружились. Павел начал ухаживать за Розой, провожал ее домой. Когда влюбленные поняли, что хотят быть вместе.
Они подали заявление в ЗАГС. После свадьбы Котович подарила мужу сына Петра, и стала заниматься домом. Она решила пожертвовать своей карьерой ради любимого мужчины.
Супруги прожили 53 года вместе. Сын Кадочникова пошел по его стопам. Он снимался в фильмах. В 1981 году случилась беда. Петр уехал в Прибалтику, в отпуск. Молодой человек случайно упал с дерева и спасти его не удалось.
Для родителей смерть наследника оказалась трагедией. У Петра осталась дочка Наталья. В одном из интервью она сообщила, что у ее дедушки есть еще один сын, Виктор. Его родила актриса цыганского театра, с которой у Павла была любовная связь. Виктор проживает в Швеции.
До свадьбы с Розалией у Кадочникова были отношения с Татьяной Никитиной, известной актрисой. Она родила сына, а когда узнала о свадьбе Павла, запретила ему видеться с сыном. Когда Константину исполнилось 14 лет, он сам нашел отца, и стал с ним общаться
Кадочников прожил 72 года и умер от сердечного приступа. Актера похоронили рядом с могилой его сына Петра.