பரமேஸ்வரா ஒரு நாள் ஒரு மரத்தின் அடியில் ஓய்வு எடுத்துக் கொண்டிருந்தார். அப்போது நடைபெற்ற ஒரு நிகழ்ச்சி, அவரை அதிர்ச்சி அடையச் செய்தது. அவருடன் இருந்த வேட்டை நாய்களில் ஒன்றை ஒரு சருகு மான் எட்டி உதைத்து ஆற்றில் தள்ளியது. சருகுமானின் துணிச்சலைக் கண்டு பரமேஸ்வரா பிரமித்துப் போனார். 

பலவீனமான ஒன்று வலிமையான ஒன்றை எதிர்கொள்வது நல்ல ஒரு சகுனம் என்று கருதினார். எனவே, அவர் ஓய்வு எடுத்த இடத்திலேயே ஒரு அரசை உருவாக்கலாமே எனும் ஓர் எண்ணம் எழுந்தது. அதன்படி மலாக்கா எனும் பேரரசு அதே இடத்தில் உருவானது. 

பரமேஸ்வரா சாய்ந்து ஓய்வு எடுத்த மரத்தின் பெயரும் மலாக்கா. அந்த மரத்தின் பெயரையே பரமேஸ்வரா அந்த இடத்திற்கும் வைத்து விட்டார். இதுதான் இப்போதைய மலாக்காவிற்குப் பெயர் வந்த வரலாறு.

செனிங் ஊஜோங்
மலாக்காவிற்குப் பெயர் வந்த வரலாறு
ஆங்கிலோ-டச்சு உடன்படிக்கை
மலாக்கா சுல்தானகம்