Pocahontas \p(o)-cahon-tas, poca-hontas\ as a girl's name is of Native American Indian origin, and the meaning of Pocahontas is "playful". Nickname of Matoaka, the daughter of an Algonquin chief in Virginia, who reportedly rescued the English setter John Smith from hostile tribesmen. She married Englishman John Rolfe, and became a celebrity.