In the Edo period Shinjuku was where two of the major roads from the west came together.
The area where the two major roads from the west came together was named Shinjuku.