درباره وجه تسمیه این بندر زیبا نظرات مختلفی وجود دارد. گروهی معتقدند هنگامی که آخرین فاتحان عرب با گذر از کوه های البرز سرانجام به انزلی رسیدند، دستور پیاده شدن و فرود آمدن نهایی را به سربازان خود دادند و نام انزلی از فعل انزل به معنای فرود بیا آمده است. برخی نیز آن را تغییر یافته لغتی روسی به معنای «بمان» می دانند اما نزدیکترین حدس به منطق، به معنی لنگرگاه اشاره می کند (انزل به معنای لنگر)، همچنین در برخی متون یونانی برکه و مرداب با اسامی آنزالیا و انزلیوس خوانده شده اند که احتمال ریشه گرفته نام انزلی از واژه های یاد شده باشد نیز منتفی نیست. به عنوان آخرین داستان در این زمینه جالب است بدانید که موسسان اولیه شهر را دو برادر به نام انزل خان و غازان خان می دانند که در عین رقابت بنای این دو شهر را گذاشتند