اصل المحمدية

كاسترا نوفا (باللاتينية: Castra-Nova)
وتعني الحصن الجديد وكانت محمية رومانية اندثرت إثر غزوات الوندال في القرن الأول بعد الميلاد.
بعد دخول الفرنسيين في المنطقة سميت بيريقو (بالفرنسية: Perrégaux)‏ نسبة إلى المارشال ألكسندر شارل بيريقو (بالفرنسية: Alexandre Charles Perrégaux)‏ ولقبوها (بالفرنسية: Petit Paris)‏ أي باريس الصغيرة وعربها العرب المحليون بباريڨو و تنطق /bariɡou/ وهو النطق باللهجة الجزائرية المحرف للإسم.
المحمدية بعد استقلال الجزائر تم تغيير اسم المدينة من باريقو، كان قد طلب سابقاً أن تحمل المدينة اسم محمد خميستي وزير خارجية أحمد بن بلة الذي قُتل ولكن تم بالفعل تعيين الاسم لبلدة ساحلية صغيرة قرب بوسماعيل غير بعيد عن الجزائر العاصمة.