Meaning and information about Archelaus, What does Archelaus mean? Archelaus means ruler of the people. Archelaus was one of the sons of King Herod the Great, mentioned in the New Testament. Became popular again in the 19th century. Find similar names like Archelaus.