Eduard von Böhm-Ermollin isä Georg Böhm (1813–1893) oli ylennetty kersantista upseeriksi hänen kunnostauduttuaan vuonna 1849 sardinialaisia vastaan käydyssä Novaran taistelussa. Georg Böhm jäi eläkkeelle majurina 1877 ja sai periytyvän aatelisarvon 1885. Samana vuonna hän sai myös luvan lisätä vaimonsa tyttönimen omaan sukunimeensä, jolloin perhe tunnettiin nimellä ”von Böhm-Ermolli”.