Название XVI—XVII веков.
Переулок назван по старинному урочищу.
В документах XVI—XVII веков встречается название местности Старые Палачи, а церковь, построенная там же в XVI веке, слыла как храм Рождества Христова в Палашах (снесена в 1936 году). Поэтому объяснить название Палашевского переулка, как полагает А.А. Мартынов, «можно двояко: или от мастеров, ковавших палаши для войска и живших здесь по соседству с Бронной, или от палачей, которые тут могли иметь свои дворы».
Среди современных исследователей есть сторонники и той и другой версии: так, П.В. Сытин уверен, что здесь «жили палачи, исполнители смертной и торговой казни», а С.К. Романюк склоняется к тому, что тут была слобода «мастеров-оружейников, выделывавших палаши, так как в отношении палачей трудно предположить, что в Москве было целое поселение людей этой специальности».
В 1927 году Большой Палашевский переулок переименован в Южинский по сценической фамилии (псевдониму) известного артиста Малого театра А.И. Сумбатова (1857—1927), жившего в этом переулке.