Eduard Böhm se narodil 12. února roku 1856 v italském městě Ancona jako nejmladší ze tří dětí armádního důstojníka Georga Böhma (1813–1893) a jeho ženy Marie Josephy, dcery milánského stavitele Guiseppe Ermolliho. Jeho otec, jenž sloužil v rakouské armádě, se osobně vyznamenal v bitvě u Novary roku 1849 a při odchodu do výslužby byl povýšen jako major v záloze do šlechtického stavu (14. září 1885), čímž si jeho rodina přidala ke jménu titul "von". Současně s tím obdržela povolení připojit si ke jménu dívčí jméno své manželky "Ermolli". Od té doby se jeho rodina, která se mezitím přestěhovala do posádkového města Opava jmenovala "Böhm-Ermolli".