Nazwy W swojej historii ulica nosiła następujące nazwy: Hedwigstrasse, od 1894 r. do 1945 r. Kleine Fürsten Strasse, fragment w rejonie ulicy Marii Skłodowskiej-Curie, po wojnie ulica Płowiecka, która obecnie nie istnieje; jej zachowany fragment włączony jest do ulicy Mikołaja Reja ulica św. Jadwigi, od 1945 r. do 1946 r. (prawdopodobnie nieoficjalnie) ulica Mikołaja Reja, od 1945 r. / 1946 r. Pierwotna nazwa niemiecka – Hedwigstrasse – upamiętniała św. Jadwigę. Współczesna nazwa ulicy – ulica Mikołaja Reja – została nadana przez Zarząd Miejski i ogłoszona w okólniku z dnia 15.11.1945 r.. Upamiętnia ona Mikołaja Reja, pisarza doby renesansu. Można także wspomnieć, iż nazwy związane z luminarzami literatury polskiej doby renesansu nadano także położonym w pobliży innym ulicom jak np. ulica Łukasza Górnickiego i ulica Mikołaja Sępa-Szarzyńskiego.

Układ drogowy Ulica biegnie od jej skrzyżowania z ulicami: Szczytnicką, Marii Curie-Skłodowskiej oraz Władysława Nehringa, Benedykta Polaka i Ładnej do łącznika przypisanego do ulicy Bolesława Prusa. Ulica łączy się z następującymi ulicami: