Meaning and information about Marcelina, What does Marcelina mean? Marcelina means Of Mars. Mars was mythological Roman god of fertility for whom the month March was named; mythologically identified with the Greek war god Ares. Find similar names like Marcelina.