Printul Paul este nepotul regelui Carol al II-lea. Tatal lui, Mircea Grigore Lambrino a fost primul fiu al regelui.
Carol al II-lea s-a casatorit in secret cu Zizi Lambrino in 1918, iar din aceasta relatie s-a nascut Mircea Grigore Lambrino. Casatoria regelui Carol al II-lea cu Zizi Lambrino nu a fost, insa, recunoscuta de Casa Regala. Mai mult, a fost chiar anulata printr-un decret inainte de nasterea lui Mircea Grigore Lambrino, tatal ASR Printul Paul de Romania.