Carleisha is likely a modern elaboration of Carla or Carl, from a Germanic root meaning free person.
Like Carleisha?
Swipe through thousands of names like it