Si Padilla (ipinangaki na Krista Elyse Hidalgo Sullivan) aki ni Cornelius Gary Sullivan asin kan agom na si Margarette Cariño Hidalgo ("Meg"). An saiyang ina na si Meg sarong maternal na first-degree na pinsan ki Robin Padilla. An saiyang ama suhay sa saiyang inot na agom. Igwa siyang tolong nguhud na gurang sa saiyang ama sa England hali sa inot kaining pamilya. Alagad igwa man siyang sarong tugang na lalaki gikan sa saiyang magurang ngunyan. Inot siyang nag-adal sa sarong Montessori na international school sa Forbes Park, Makati, bago sa Colegio San Agustin - Makati. Nagkua si Padilla nin journalism bilang sarong elective sa senior high school.