In fact, Matoaka was Pocahontas's birth name. When she married a British subject, she was baptized Rebecca Rolfe. Pocahontas was a childhood pet name of Algonquin meaning (playful).
This name is beautiful, it truly is. Unfortunately, it's bullying material for a typical non-American Indian child. I foresee a lot of stereotypical "war cries" complete with patting on the mouth. You know what I mean.