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