Nazwa okrętu 10 września 1989 roku, sekretarz US Navy – John Dolton ogłosił nazwę prototypowego okrętu typu New Attack Submarine Ship – USS "Virginia" (SSN-774) Sądzę, że żaden inny stan nie ucieleśnia tak bardzo spuścizny morskiej tego wielkiego Narodu jak Wspólnota Wirginii (en.) "On September 10, 1998, the Secretary of the Navy, the Honorable John Dalton, announced his decision to name the lead ship of the New Attack Submarine class the USS Virginia (SSN 774). «I can think of no other state that so embodies the maritime heritage of this great Nation than the Commonwealth of Virginia.» said Secretary Dalton."
Wodowanie i chrzest thumb|Ceremonia wodowania USS "Virginia" (SSN-774) Okręt został zwodowany i ochrzczony 16 sierpnia 2003 roku podczas ceremonii w Electric Boat w obecności 4000 zaproszonych gości, w tym weteranów broni podwodnej US Navy z czasów II wojny światowej. Matką chrzestną okrętu jest Lynda Johnson Robb, żona byłego gubernatora Wirginii i Senatora Charlesa Robba – córka prezydenta Stanów Zjednoczonych Lindona B.