Первая его часть образована от мужского имени Эйде. Оно является немецкой краткой формой мужского имени Адам и женского Эдит. Имя Адам переводится с древнееврейского как «человек». Имя Эдит имеет древнегерманское происхождение и в переводе означает «священная битва». Вторая часть фамилии — Миллер — происходит от немецкого слова Müller, то есть «мельник». Очевидно, это прозвище относилось к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Таким образом, фамилию Эйдемиллер можно перевести «мельник по имени Эйде». Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».