Вулиця виникла у 2-й половині XIX століття під назвою Омелютинський провулок (від прізвища землевласника — Омелютин). 1955 року отримала назву вулиця Миколи Гастелло[1][2], на честь радянського військового льотчика Героя Радянського СоюзуМиколи Гастелло.