Улица Володарского своими корнями уходит ещё в XVIII век. Спроектирована она была по регулярному плану 1778 года и названа Пошехонской в честь города Пошехонья Ярославской губернии. Своё нынешнее название получила в 1924 году в честь комиссара по делам печати, агитации и пропаганды В. Володарского (настоящее имя Моисей Маркович Гольдштейн), погибшего от рук эсеров.