The meaning of the name Oleta is Truth. The origin of the name Oleta is American. This is the culture in which the name originated, or in the case of a word, the language.
Probably a combination of Ol (as in Olivia) and the popular ending -eta. Also Oletha, Olethea; perhaps a form of Alethea 'truth'. Popularly explained as 'little winged one'.