The name Oleeta means Truth and is of American origin. Oleeta is a name that's been used primarily by parents who are considering baby names for girls.
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'.