Etymologien til begge navnene og har forblitt usikker. Første stavelse i begynnelsen av kan indikere et land, eller det kan bety «fra» slik at betyr «fra landet til Gog» eller «fra Gog». kan ha sin opprinnelse som den hebraiske versjonen av navnet Gyges av Lydia, som gjorde sitt kongerike i Anatolia til en militær makt på slutten av 600-tallet f.Kr., men denne forklaringen, selv om den er utbredt, er ikke allment akseptert blant forskere. En annen teori er at «Magog» kan være en referanse til Babylon, ved å snu på bokstavene BBL («Babylon» i den hebraiske teksten, som opprinnelig ikke hadde tegn for vokaler) til MGG («Magog»), men denne forklaringen, som andre, er ikke uten problemer.