In Jamestown in 1663, we see the first instance of an Indian being given a Christian name, except for Pochahontas who was renamed Rebecca after her 1614 married to John Rolfe. Prior to this, the Indians, when mentioned, were either simply referenced as an Indian slave or their Native name was used. They were probably given Christian names or nicknames on plantations all along since Native names would have been difficult for Europeans to pronounce.
In 1663, an Indian man is referenced as Thomas, but no surname is used at this point. In this record, Thomas complains of illegal detention by Mr. Hoe. The court orders Rice Hoe to provide Thomas, the Indian, with two new canvas shirts and one pair of new canvas drawers; and pay all costs of suit.