Новинский переулок расположен в районе Арбат на территории Центрального административного округа города Москвы. Новинская улица (с XVII века — переулок) возникла в XV веке как проезд от Новинского монастыря в сторону Кремля. С тех пор застройка района неоднократно менялась, а с ней — и привязка названия переулка. Современный переулок образован в 1996 году из Малого Новинского переулка и части бывшего Малого Девятинского переулка. Существовавший Большой Новинский переулок в 1957 году был включён в состав Кутузовского проспекта. В 1963 году эта часть проспекта вошла в состав проспекта Калинина, ныне улица Новый Арбат.