From mosses (bogs), rather than Moses, + Old English or Old Norse gata (“street, road, way”), rather than gate.
Moses Gate