Малый Николоворобинский переулок расположен в Таганском районе на территории Центрального административного округа города Москвы. Название Большого и Малого Николоворобинских переулков возникло в XIX веке по церкви Николы «в Воробине», стоявшей здесь с XVII века. Церковь была построена стрельцами полка стрелецкого головы Данила Воробина.