Penélope Cruz nació en una familia de Alcobendas formada por Eduardo Cruz, un comerciante que trabajaba en un concesionario de automóviles y proveniente de Alconchel (Extremadura), y Encarna Sánchez, una andaluza que regentaba una peluquería. Se llama Penélope por una canción de Joan Manuel Serrat, que era la preferida de sus padres.