Eduard Böhm ble født i den italienske byen Ancona hvor faren Georg Böhm (1813–1893) tjenestegjorde i en liten østerriksk-ungarsk militærrepresentasjon. Faren, dengang en sersjant, hadde utmerket seg i slaget ved Novara i 1849 og gikk av med pensjon som major i 1877. I 1885 ble faren tatt opp i den arvelige adelen som "friherre" og søkte da om å få inkludere sin italienske ektefelles Maria Josepha Ermolli navn. Slik ble familienavnet "Böhm-Ermolli".