Nama Arcelio berasal dari bahasa/jenis Portugis dan mempunyai arti "Bangsawan surga". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.