Этот переулок проходит в Выборгском районе от Большого Сампсониевского проспекта до Финляндской линии Октябрьской железной дороги.
С момента своего возникновения, когда железной дороги еще не было и в помине, переулок вел в тупик, как, собственно, и сейчас. Оттого первое его название, появившееся на карте 1798 года, – Глухой переулок. Современное имя присвоено 14 июля 1859 года указом, по которому многие петербургские улицы, носившие дублирующие названия, получали новые, оригинальные.Как и другие улицы и переулки Выборгской стороны (Гельсингфорсская, Ловизский), переулок получил имя по городу Великого Княжества Финляндского, входившего в состав Российской империи, – Нюслотту. В России это шведское название употреблялось в искаженной форме – Нейшлот. Оттого и переулок стал Нейшлотским. После обретения Финляндией независимости город стал именоваться по-фински Савонлинна. К счастью, финское переименование никак не отразилось на петербургском переулке. Он так и остался Нейшлотским.