В прошлом назывался Кривоярославский переулок; в этом названии было соединено указание на конфигурацию переулка «кривой» и на соседство с Полуярославской набережной, названной по суконной фабрике купца Полуярославцева. В 1914 году получил название по находившейся здесь в XVII веке Мельничной слободе.