У середині XIX століття після переселення мешканців Подолу, які постраждали від повені 1845 року, на околиці Києва з'явилася нова місцевість — Лук'янівка. Назва виникла, очевидно, від імені цехмейстера Лук'яна Олександровича, який мав великі земельні ділянки. У 60-х роках минулого століття тут було прокладено нові вулиці, і серед них Кадетський провулок, де містилися казарми військового корпусу. 1902 року провулок став вулицею, і її назвали на честь письменника Миколи Гоголя Гоголівською.