Hovedgaten i den russiske byen Birobidzjan er oppkalt etter Sholem Aleichem; også i en rekke byer i Ukraina finnes det gater oppkalt etter ham, deriblant i Kyiv, Odesa, Vinnytsia, Lviv og Zjytomyr. I 1996 fikk den delen av East 33rd Street i New York City som ligger mellom Park Avenue og Madison Avenue navnet . I Israel finnes det mange gater som er oppkalt etter Sholem Aleichem.