Eduard war der Sohn des k.u.k. Majors Georg Böhm (1813–1893) aus Kunewald bei Neutitschein, eines ehemaligen Unteroffiziers, der wegen Tapferkeit in der Schlacht bei Novara (1849) zum Offizier befördert, bei Versetzung in den Ruhestand (1877) zum Major ernannt und in den erblichen Adelsstand (14. September 1885) erhoben worden war. Schon am 24. Juni 1885 hatte der Vater die Erlaubnis erhalten, seinem eigenen Namen den Geburtsnamen seiner italienischen Ehefrau (Maria Josepha Ermolli † 1906) hinzuzufügen. Seitdem hieß die in der Garnisonsstadt Troppau lebende Familie nun "von Böhm-Ermolli".