Названа в честь Ивана Герасимовича Летникова (1889—1920) — рабочего и первого послереволюционного директора местного завода «Поставщик».
До 1922 года — Гусятниковская улица. Это название известно с XVIII века — здесь жили известные купцы Гусятниковы (сохранился Гусятников переулок в Басманном районе).
