Die naam Mokala beteken “kameeldoring” in Setswana en baie gepas vir die area waarin die park geleë is. Die kameeldoringboom kom algemeen voor in die droë gebiede en droë bosgebiede van Suid-Afrika. Die Mokala Nasionale Park is ‘n ideale gebied vir hierdie boomsoort. Die park se landskap wissel van oop vlaktes na klein heuweltjies, bekend as koppiesveld. Die kameeldoringbome vorm die stapelvoedsel vir die meeste van die groter diere vir die park. Dele van die park is al eeue lank gebruik deur plaaslike stamme vir tradisionele geneesmiddels vir die behandeling van verkoues, hoes en neusbloeding.