Save Gender Feminine Usage African American, Jamaican Patois, English Creole Meaning & History Possibly an invented name blending the popular phonetic prefix na and the name LaToya. It can be spelled Natoya or with a capitalized third letter as NaToya. This name is borne by Natoya Goule (1991-), a Jamaican middle-distance runner.