This could be originate anywhere within Nusantara, we know too little about the past. Maybe even Madura own these style in the past, we never know. But then the style develop very well in Pattani (north to Malaysia ) and in my opinion achieve its highest form there.
Attached are similar styles for comparison.