Uno de los secretos de la belleza de Elsa es su mezcla de razas y culturas. Elsa nació el 18 de julio de 1976 en Madrid, y es hija de padre español y de madre rumana. Utiliza el apellido "Pataky" en homenaje a su abuelo materno, que le transmitió su pasión por la actuación. Su apellido siempre ha sido motivo de confusión aunque también ha hecho que le recuerden mejor.