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