Paul este fiul lui Mircea Grigore Carol Lambrino şi al primei sale soţii, Hélène Henriette Naravitzine.
Iată şi motivul pentru care Paul s-a judecat zeci de ani cu Regele Mihai I pentru a fi recunoscut drept urmaş legitim al Regelui Carol al II-lea. Pentru aceasta, Casa Regală a României ar fi trebuit să-l admită în rândurile sale pe Mircea Grigore Carol Lambrino, cumva fratele vitreg al lui Mihai I.
Şi asta pentru că Regele Carol al II-lea, înainte de-a devenit soţul Principesei Elena a Greciei şi Danemarcei (ulterior Regina Mamă Elena), s-a căsătorit în secret, în 1918, la Odessa, cu Ioana Valentina Lambrino (cunoscută sub numele de Zizi Lambrino). Căsătoria acestora nu a fost recunoscută de Casa Regală, dar nici anulată de Biserica Ortodoxă, iar fructul dragostei lor a fost acest Carol Mircea.
