વસઈ મૂળ સંસ્કૃત ભાષા વેસલ પરથી આવ્યો છે. મુસ્લિમ રાજ્યકાળ દરમિયાન આ બક્ષય તરીકે ઓળખાતું હતું, પૉર્ટુગિઝના સમયમાં બંસમ અને મરાઠા આને બાજીપુર તરીકે જાણતા હતા. બ્રિટિશના રાજકાળમાં બસીન તરીકે ઓળખાતું, ભારત જ્યારે સ્વતંત્ર થયું ત્યારે વસઈના નામે ઓળખાયું. સંસ્કૃત શબ્દ વાસ પરથી વસઈ શબ્દ લેવાયો છે. વાસ એટલે રહેઠાણ.