Oo means big or great and Edo is Tokyo's ancient name. "Great Edo" is just ol' Tokyo at its most prosperous in the 18th century.