High Quality Content by WIKIPEDIA articles! The Nacotchtank were a native Algonquian people who lived in the area of what is now Washington, D.C. during the 17th century. Their principal village (also named Nacotchtank) was situated within the modern borders of the District of Columbia, on the eastern bank of a small river that still bears an anglicised variant of their name — the Anacostia.