Deze straat loopt parallel met de Klein-Nullandstraat en vormde tot eind 1977 het noordelijke gedeelte van de Voorterstraat, nl. vanaf de Vroenstraat. Toen de Voorterstaat een ander verloop kreeg, en werd aangesloten op het kruispunt Hamstraat-Stationsstraat, was een naamswijziging noodzakelijk. Aansluitend aan de bestaande Klein-Nullandstraat is voor de naam Groot-Nullandstraat gekozen. De namen Groot- en Klein-Nulland komen voor in 1741 en wel als Nullandt (of Gross Nullandt) met veertien of vijftien huizen en als Klein Nullandt (ook Vron-Nullandt), waar zeven huizen stonden. (Gross-)Nullandt lag in feite aan de noordkant van de huidige Nullanderstraat tussen de Kipstraat en de Klinkstraat. De Groot-Nullandstraat ligt dus niet in (Groot-)Nulland, maar in Klein-Nulland.