Провулок виник у середині XX століття під назвою Нова вулиця. Назву провулок Фонвізіна (на честь російського письменника XVIII століття Дениса Фонвізіна) набув 1955 року[1].
Ліквідований 1977 року[2] в зв'язку зі знесенням забудови Микільської Слобідки та переплануванням місцевості.