The three separate languages spoken by different tribes offer the best way to distinguish the Native Americans present in Virginia at the time of "first contact" with Europeans over 400 years ago.
However, our understanding of those languages is warped and incomplete. The first Virginians never developed writing, unlike the cultures in Central America. As a result, our interpretation of Native American words (especially place names) is based on records from the first English settlers, later conversations with Native Americans whose culture had been altered by contact with Europeans,... or from myth.
For example, the standard definition for the place name "Shenandoah" is that it means "Daughter of the Stars" - but evidence for that claim is thin. In Saratoga County, New York, the Shenendehowa High School students call themselves the Plainsmen because they content that "Shenendehowa" means "great plains." Other stories suggest the Shenandoah Valley (and river) were named for Chief Sherando, who supposedly led an Iroquoisian-speaking tribe.
We don't know for sure if the word was Algonquian, Siouan, or Iroquoian. You have to decide on the etymology for yourself. Anthony Heatwole's solution, after examining 7 options, was "I choose pleasing over plausible."