From what I remember "woman" comes from "wifman", which is a compound of "wif" and "man", and back then "man" still refered to male and female persons, and "wer" and "wif" were male and female persons respectively.
According to my NYC high school teachers, most of the streets in lower Manhattan were named after big landowners. There are a few streets with female first names [Catherine, Jane, Anne] that were named after the wives/daughters of the great men.