The story
After the Brill Building in New York City, where some (though not most) of the songs were written. The building acquired its name from a haberdasher who operated a store there and subsequently purchased the building.
Etymology from Wiktionary, CC BY-SA 4.0.