Free man
Carlesha is a modern American elaboration of Carla, which is the feminine form of Charles. It derives from the Germanic word 'karl', referring to a free person who was not of noble birth but possessed rights.
Less common today
Carlesha isn't in the latest US Top 1000. It last peaked at #6,138 in 1993.
US births per 5-year period, 1990βpresent (SSA data).