Arkelaus \a-rke-laus, ar-kelaus\ as a boy's name is a variant of Archelaus (Greek), and the meaning of Arkelaus is "the people's ruler".
The baby name Arkelaus sounds like Arkelaos and Archelaios. Other similar baby names are Arcelius, Arkadius, Aricelius and Aurelius.