Фамилия Альтшуллер образована от аналогичного прозвища, которое восходит к названию самой старой синагоги в Праге Alt schul (Alterneushul) – «Старая синагога». Вероятно, основатель рода Альтшуллер был одним из строителей этой синагоги или же он жил при ее дворе. Знаменитая пражская Alterneushul была построена ещё в XI столетии (по другим данным в середине XIII столетия). Предание гласит, что камни для сооружения самой древней синагоги Праги были привезены из развалин Иерусалимского храма. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».