أول من أطلق على البحر مسمى بحر البلطيق هو آدم من بريمين أحد أشهر نبلاء العصور الوسطى في ألمانيا نسبة إلى جزيرة واقعة فيه تسمى بالتيا (سميت من قبل الرومان بهذا الاسم).
للبحر تسميات عدة تختلف باختلاف العوائل اللغوية:
يطلق عليه في اللغات الجرمانية ما عدا الإنجليزية اسم بحر الشرق فمثلا يسمى بالألمانية (Ostsee).
يطلق عليه في اللغات الفنلندية البلطيقية -كاللغة الإستونية- مسمى بحر الغرب (Läänemeri).
يطلق عليه في اللغات الرومانسية والسلافية والبلطيقية إضافة للإنجليزية واللاتينية مسمى بحر البلطيق.