Фамилия Эйхенбаум образована от аналогичного прозвища, которое восходит к двум немецким словам Eiche, что в переводе на русский означает «дуб», и Boum – «дерево». Соответственно, фамилия Эйхенбаум переводится на русский как «дуб», «дерево дуб». Вероятнее всего, данная фамилия относится к разряду искусственных еврейских фамилий. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».