In African-American, name Leticia means – Originates from the Latin language, meaning happiness. The original spelling is :Letitia.. Other origins for name Leticia include – African-American, Spanish. Name Leticia is most often used as a girl name or female name.