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