Новоселенский переулок расположен в Таганском районе на территории Центрального административного округа города Москвы. Название переулка — единственное оставшееся от былого комплекса названий XIX века: Новоселенские (ранее Новосельские) улица, площадь, переулок и бульвар. Например, Абельмановская улица какое-то время называлась Новоселенский проезд. Эти названия возникли в период застройки огородов Покровского монастыря и заселения их новосёлами.