Фамилия Альтшуллер — одна из тех, что напрямую отсылает к месту, но не к городу или улице, а к конкретному зданию. Её основа — немецкое Alt(e) Schul, то есть «Старая школа» или «Старая синагога». В данном случае речь идёт о самой известной синагоге Праги — Староновой (Alterneushul). Считается, что её заложили ещё в XI веке, хотя историки чаще называют середину XIII столетия. Староновая синагога — одна из старейших действующих в Европе, и с ней связано предание: будто камни для её стен привезли из руин Иерусалимского храма.

Прозвище Альтшуллер, скорее всего, получил человек, причастный к этой синагоге: либо один из строителей, либо тот, кто жил при её дворе и нёс какую-то службу. Со временем прозвище закрепилось как фамилия. Модель образования здесь простая: немецкое словосочетание Alt(e) Schul слилось в одно слово, а суффикс -er указывает на принадлежность или отношение («тот, кто при Старой синагоге»).

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

Встречается Альтшуллер и в варианте Альтшуль, но написание с двумя «л» (Altschuller) чаще встречается в документах на идише и в англоязычной записи. В России и странах бывшего СССР фамилия не была массовой, но её носители встречались среди раввинов, учёных и врачей. География — в основном черта оседлости: Украина, Беларусь, Польша, Литва. После эмиграции конца XIX — начала XX века фамилия распространилась в США и Израиле.

Разбор корня даёт редкую для славянских фамилий картину: основа не славянская и не тюркская, а чисто немецкая, но привязана к пражскому еврейскому кварталу. Это делает Альтшуллер фамилией-топонимом, но не по названию города, а по имени конкретного здания — самой старой синагоги Европы.