Meaning and information about Marcelyn, What does Marcelyn mean? Marcelyn 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 Marcelyn.