A lo largo de su historia, el Club Polideportivo Mérida ha tenido distintos nombres hasta su denominación final.