Название улицы укоренилось еще с XVIII века. Но оно никак не связано с обилием плюща в этой местности. Тогда здесь, ближе к полю, находился кабак, отличавшийся своим разгульным характером и носивший в народе название Плющихи, которое происходит от слова «приплющить». Кроме того, в кабаке огромной популярностью пользовалась закуска из гороха, которую прозвали Плющихой.

Ранее улица именовалась Саввинской из-за своей близости к Саввину монастырю, работающему с начала XV в.

Но монастырь был в 1930 г. Разрушен, кабак сгорел, однако улица сохранила свое последнее название по сей день. В середине XIX в. название Плющиха распространилось и на улицу, выходящую к скверу Девичьего поля, именовавшуюся до этого Большим Воздвиженским переулком — по храму Воздвижения Креста Господня, что на Помётном Вражке.