Where does the name come from?

Wikipedia says its Native American in origin. Theres an entire etymology page on there

John Skenandoa (/ˌskɛnənˈdoʊə/; c. 1706[1] – March 11, 1816), also called Shenandoah(/ˌʃɛnənˈdoʊə/) among other forms, was an elected chief (a so-called "pine tree chief") of the Oneida.

The state of Virginia was named in honor of Elizabeth I, the "Virgin Queen,". The title inspired the name Virginia for generations of girls and women.