El seu nom deriva de l'antiga província àrab de Sidonia, amb una primera capitalitat a Medina-Sidonia, aquesta va passar a Jerez de la Frontera, anomenada llavors Saris.[2] Es va escollir aquest nom en record de l'antic Bisbat Asidonense i perquè la seva seu va estar situada a Jerez de la Frontera. Malgrat la denominació, Medina-Sidonia no està situada en aquesta diòcesi, sinó en la de Cadis i Ceuta, a causa que aquesta fa referència a l'antiga província àrab de Sidó i no directament al municipi nomenat.
Se suposa que l'actual ciutat de Medina-Sidonia es va dir en l'sntiguitatSidonia o Asidonia, per ser una colònia fenícia el nom de la qual deriva del nom de la ciutat dels seus fundadors, Sidó. Durant l'existència de l'Àndalus, se li va afegir al seu nom la partícula "medina", que significa ciutat en àrab. Aleshores Medina-Sidonia va ser la capital de la cora homònima, la capitalitat de la qual va passar posteriorment a Jerez de la Frontera. Aquesta ciutat va ser seu episcopal durant el temps dels visigots i durant part del període andalusí, concretament fins a la invasió almohade de 1146. Aquest bisbat es coneixia amb el nom de Bisbat Asidonense.
Episcopologi
Bispado de l'antiga Assidonia:
Dades de l'Època Visigoda:
↑En el cas de El Puerto de Santa María, el límit de la diòcesi el marca el riu Guadalete. La major part de la seva àrea urbana pertany a aquesta diòcesi, però la part sud s'inclou en la Diòcesi de Cadis i Ceuta.