From: Dictionary of American Fighting Ships

A city on San Pablo Bay in western California which is in turn named for General Mariano G. Vallejo. Fleet ballistic submarine SSBN-658 also bears the name of this distinguished Californian. See Mariano G. Vallejo for his biography.

Vallejo was projected as a Fargo-class light cruiser to be built at Camden, N.J. by the New York Shipbuilding Corp. under a 9 July 1942 authorization; but her construction was cancelled 5 October 1944.