Noun
paduka (plural padukas)
Traditional Indian footwear, essentially consisting of a sole with a post and knob engaged between the big toe and second toe.
In 1457, he founded the Sultanate of Sulu; he titled himself as "Paduka Maulana Mahasari Sharif Sultan Hashem Abu Bakr". Source: Internet
He was praised as "Paduka Yang Mulia", a Malay honorific originally given to kings; Sukarno awarded himself titles in that fashion due to his noble ancestry. Source: Internet