De oorspronkelijke Fellenoord
De Fellenoord was oorspronkelijk de naam voor het verlengde van de Haagdijk. De naam Fellenoirt komt voor het eerst voor in een vestbrief (transportakte) uit 1517. De algemeen geaccepteerde verklaring voor deze naam is 'felle voorde'. Een voorde is een doorwaadbare plaats en fel zou gevaarlijk betekenen. De voorde zou zich dan hebben moeten bevinden op de plaats waar de Haagdijk de rivier de Aa of Weerijs kruiste. In latere jaren bevond zich hier een brug, de Sint Meertensbrug.
De naam Fellenoord verschuift
In 1682 werden de wallen gereconstrueerd en de Haagdijk werd fors ingekort. Nagenoeg de hele Fellenoord werd gesloopt. De naam ging echter over op de huidige Nieuwe Huizen, die in deze tijd werd aangelegd. De namen Nieuwe Haagdijk, Fellenoord en Nieuwe Huizen werden voor deze straat door elkaar gebruikt, maar uiteindelijk kreeg de naam Nieuwe Huizen toch de overhand. Langs de wal lag tussen het einde van de Haagdijk en het einde van de Nieuwe Huizen een smal pad met enkele achterhuizen. De naam Fellenoord ging in de loop van de tijd over van de Nieuwe Huizen op dit pad. De wijkregisters van 1851 en 1856 noemen de huidige Fellenoordstraat de Feilen Oort. Blijkens het bevolkingsregister van 1860 was de naam Fellenoord toen al helemaal ingeburgerd.
