Jeho rodiče z jeho kariérního rozhodnutí nebyli nadšení, otec si přál, aby se stal lékařem, ale Pavel si šel za svým.
Jednou z jeho nejznámějších rolí je postava Pepy v komedii „S tebou mě baví svět“. Natáčení této legendární komedie nebylo pro dětské herce jednoduché, režisérka Marie Poledňáková na ně kladla velké nároky. Pavel vzpomíná, jak bránil malého herce, který hrál Pepína, před tvrdými požadavky režisérky, což vedlo k tomu, že s ním Pepíno po natáčení už nikdy nepromluvil.
Pavel Nový je také známý svou dlouholetou manželkou Jaroslavou, se kterou je ve vztahu více než padesát let. Potkali se na gymnáziu a společně vychovali dvě dcery. Jaroslava se vyhýbá veřejnému životu a mediální pozornosti, což Pavel považuje za výhodu, protože doma nemusí řešit pracovní záležitosti.