Eduard se casó con Maria Klenkhart el 8 de enero de 1863 y tuvo dos hijos, el compositor Johann Strauss III y Josef Eduard Strauss.