Uncertain. Possibly a back-formation from malandrino.
Pratique falar e memorizar " malandro " e muitas outras palavras e frases em português .