પરેલ વિસ્તારનું નામ ટ્રમ્પેટ [?] ફૂલની પાંદડીઓ એટલે કે પરલ અથવા પદલના નામ પરથી આવ્યુ છે. જુના જમાનામાં આ ફૂલ અહીં પુષકળ પ્રમાણમાં ઉગતા હતા. બીજી વાયકા પ્રમાણે પરેલ એ પરલીનું અપભ્રંશ છે. ડેક્કન વિસ્તારમાં આવેલા પર્લીમા પંચકલશી પ્રજાએ વૈજનાથ મહાદેવના મંદિરની સ્થાપના કરી હતી જેમણે આ નામ આપ્યુ હતુ. પરેલ એ મુંબઈના મૂળ સાત ટાપુમાંનો એક ટાપુ હતો જે ૧૩મી સદીના રાજા ભીમદેવના કબ્જામાં હતો. પૉર્ટુગીઝે મુંબઈ પર વિજય મેળવ્યો અને એની સત્તા એમણે પાદરીઓને સોંપી દીધી. આ પાદરીઓએ પર્લીના મહાદેવના મંદિરને ચર્ચમાં પ્રવર્તીત કર્યુ. ઈ.સ.૧૬૮૯ માં બ્રિટિશર્સે આ વિસ્તાર જીત્યો ત્યાં સુધી આ વિસ્તાર પાદરીઓ પાસે રહ્યો અને બ્રિટિશર્સે આ વિસ્તારના બે ભાગલા પાડી દીધા.