Pataky nació el 18 de julio de 1976 en Madrid, hija de José Francisco Lafuente, un bioquímico español, y de Cristina Medianu Pataky, una publicista rumana de ascendencia húngara.