The first mention of an Indian with both a first and last name is found in the early Virginia records in 1669. This record was extracted from A Study of Virginia Indians and Jamestown: The First Century found at this link:
http://www.nps.gov/history/history/online_books/jame1/moretti-langholtz/chap10a.htm
Abstracts: Acts of Assembly
Abstracts: Colonial Papers (Library of Virginia)
Abstracts: Correspondence
Abstracts: County Records
Tithables:
Surry:
| Source | Head of List: | Number of Tithables | Date & Parish | Payment/ Action |
Servants | Slaves | Details |
| Surry Co. Etc. 1:347 | Mr. Edwards & John Phillips | 2 | 1669 | An Indian. |
Native Heritage Project 