The names of the streets were referenced from many sources: General names from NYC and naming convention of streets in large cities, GTA IV, street names in game (when applicable), popular writers, characters from movies, and general GTA silliness/humor (or humour in their language).
I thought of this a while ago and spent a while writing in all of the street names. Map of GTA III and Liberty City Stories with full street names.