Cognate with Spanish estrellado and Italian stellato. By surface analysis, estrela + -ado.
Practice speaking and memorizing "estrelado" and many other words and sentences in Portuguese.