http://www.transequality.org/documents/state/washington

Information on how to legally change your name in Washington.