Название Большого и Малого Николоворобинских переулков возникло в XIX веке по церкви Николы «в Воробине», стоявшей здесь с XVII века. Церковь Николая Чудотворца в Воробине — небольшая церковь, которая строилась в 1690—1693 годах и 17 июня 1693 года была освящена патриархом Адрианом. Постройка производилась на деньги стрельцов полка Стрекалова «с приобщением дарованных царем в память рождения царевича Алексея Петровича 550 рублей». В 1697 году тут находился стрелецкий полк полковника Данилы Воробина, который со своим полком во время стрелецкого бунта сохранил верность государю, за что церковь была названа Воробинской.