Paul is survived by his mother, Martha Medrano; father, David Lytle; brother, Jason Fonseca and wife, Rebecca; sister, SrA Danielle Fonseca and husband, SSgt Alex Elizondo, Jr.; maternal grandparents, Manny and Mary Medrano; paternal grandmother, Anita Phillips; niece, Violet Ring Fonseca; and grandma, Espie Alba.