Navnet Bodrum er avledet fra , navnet på festningen ettersom den var viet den hellige Peter. Før den tid het byen Halikarnassos, gresk: Ἁλικαρνασσός,, tyrkisk: .