Manuela Carmena y Eduardo Leira contrajeron matrimonio en 1967 en una ceremonia oficiada por Jesús Aguirre, quien sería después duque de Alba, en un enlace híbrido entre boda civil y religiosa, según palabras de la propia alcaldesa. En esa época era muy complicado casarse fuera de la Iglesia, ya que en ese caso el Estado no reconocía el matrimonio. Por ello, el entonces cura los casó pero sin un carácter religioso marcado: "Bueno, pues yo os voy a casar, simplemente, en nombre de los hombres", dijo Aguirre. Juntos han tenido dos hijos: Eva y Manuel.