One of the most beautiful Native American girl names, Matoaka means “flower between two streams.”Matoaka was Pocahontas’s name at birth. She was named this because she was born between the Mattaponi and Pamunkey rivers. Matoaka was Pocahontas’s “secret name” that only people in her tribe knew. Outsiders called her Pocahontas, an endearing nickname given to her by her father.