Your note is intriguing. My research as to Cornelius Waldo indicates that the first mention of him is in 1647, when he posted a fowling piece as security for a fine levied upon his brother Thomas in Essex County, Massachusetts. No one, previously, has ever found his name on one of the passenger lists. There was a ship Increase that sailed between England and Massachusetts carrying passengers, for one of my other ancestors is on its 1635 passenger list.
The town of origin of Cornelius has been variously theorized to be in Mitchum, County Surrey; Westbury, County Wiltshire (where his wife is from); and London, as your information would seem to suggest (though the address could have been a temporary lodging). Thomas returned to Europe, as he was residing in Ireland in 1653. If the passenger list you found could be located again, we would probably learn when these two came to New England. I'm from Illinois, but don't get to Springfield too often. Thanks for your posting.