High Quality Content by WIKIPEDIA articles! USS Columbia (SSN-771), a Los Angeles-class submarine, was the eighth ship of the United States Navy to bear that name. The earlier Columbia`s were given their names for differing reasons; SSN-771 was specifically named in honor of Columbia, South Carolina, Columbia, Missouri, and Columbia, Illinois.