Николоямский переулок расположен в Таганском районе на территории Центрального административного округа города Москвы. В прошлом некоторое время назывался Полуярославским переулком так как соединялся деревянным мостом с Большим Полуярославским переулком, находящимся на противоположном правом берегу реки Яузы. Позже по домовладельцу назывался Михиным переулком. С XIX века употребляется современное название Николоямской, присвоенное по Николоямской улице. В 1986 году был введён вариант Николоямский переулок.