Paxton was born in Woodland Hills, Los Angeles, California, as the only child of Lucia (née Menchaca Zuckerman) and Steve Paxton. Her mother was born to a Jewish family in Monterrey, Mexico, and raised in the city of Ciudad Acuña. Paxton's father is of English, Irish, and Scottish descent, and he converted to Judaism upon marrying her mother