USS William H. Bates (SSN-680), a Sturgeon-class attack submarine, was planned to be the second U.S. Navy ship to be named USS Redfish—for the redfish, a variety of salmon —when the contract to build her was awarded to Ingalls Shipbuilding in Pascagoula, Mississippi, on 25 June 1968. However, upon the 22 June 1969 death of William H. Bates (1917–1969), the U.S. representative from Massachusetts's 6th congressional district (1950–1969) known for his staunch support of nuclear propulsion in the U.S. Navy, she was renamed William H. Bates and was laid down on 4 August 1969 as the only ship of the U.S. Navy to have borne the name. The reason for her naming by then-Secretary of the Navy John Chafee, breaking with a long-standing Navy tradition of naming U.S. Navy attack submarines for sea creatures, was best summed up by Admiral Hyman Rickover, the then-director of the Navy's nuclear reactors program, with the pithy comment that, "Fish don't vote!"

The Sturgeon class was a class of nuclear-powered fast attack submarines (SSN) in service with the United States Navy from the 1960s until 2004. They were the "workhorses" of the Navy's attack submarine fleet throughout much of the Cold War. The boats were phased out in the 1990s and early 21st century, as their successors, the Los Angeles, followed by the Seawolf and Virginia-class boats, entered service.