Virginia Genealogy| The Native Indians of Virginia are many and varied. One of the largest group was the Algonquian with populations over 10,000. Some of the Algonquian tribes were Doeg, Powhatan, Pohick and Nansemond. They lived in the coastal regions. Moving inland were the Iroquoians with tribes of Cherokee, Nottoway and Meherrin. The Siouan group had the Monacan and Saponi tribes.