Названа на честь Шухова Володимира Григоровича — інженера, архітектора, винахідника та ученого, що перший використав форму однополостного гіперболоїда обертання в архітектурі та будівництві. Також творець перших гіперболоїдних конструкцій.
Вперше згадується 28 червня1929 року. До середини XX століття була розділена на дві частини: Жуків провулок та Герунів завулок. За версією деяких авторів Жук і Герун — прізвища осіб, що мали відношення до відповідних назв топонімічних об'єктів.
Євтушенко, О. В.Вулицями рідного міста : Довідник з історії вулиць міста Конотопа : [укр.]. — Конотоп : Світ реклами. — Донецьк : Вид-во «Ноулідж» (Донецьке відділення), 2014. — 96 с. : іл. — 200 екз. — ISBN 978-617-579-979-6.