Название Малого и Большого Палашевских переулков происходит от местного приходского храма Рождества Христова «что в Старых Палашах (Палачах)». В этом древнем топониме, вероятно, сохранилась память о существовавшем здесь ранее поле, где проводились публичные наказания преступников. Со временем название было трансформировано в «Палаши» - по особому виду сабаль - палашей, изготовлением которых занимались местные мастера. По названию церкви (снесена в 1936 году) Малый и Большой Палашевские переулки некоторое время носили название Рождественской улицы, в 1994 году переулкам было возвращено историческое название