Uncertain. Possibly a back-formation from malandrino.
Practice speaking and memorizing "malandro" and many other words and sentences in Portuguese.