Nama ini berasal dari kata Arab “dohat,” yang berarti teluk melingkar atau lekukan pantai, mencerminkan bentuk teluk-teluk kota ini. Sebagian sumber juga mengaitkannya dengan “dawha,” yang berarti pohon besar nan rindang.