High Quality Content by WIKIPEDIA articles! The Nottoway, in their own language Cheroenhaka, Cherohakah, Cheroohoka or Tcherohaka, are an Iroquoian-language tribe of Virginia Indians. Two Nottoway groups, the Nottoway Indian Tribe of Virginia and the Cheroenhaka (Nottoway) Indian Tribe, have both been recognized as tribes by the state of Virginia. The Nottoway Indian Tribe of Virginia live from Southampton County into Surry County and the Tidewater region, and the Cheroenhaka (Nottoway) Indian Tribe live in Southampton County and surrounding counties in Virginia and North Carolina. Since colonial times, treaties by regional government with the Nottoway attested to their presence as a distinct people.