Su nombre de soltera era Petra Karin Lehmann pero cambió su nombre por el de Kelly tras casarse su madre con el que sería su padrastro, un Oficial de la Armada estadounidense.