Staten Sudans navn er tatt fra en betegnelse gitt til den geografiske regionen Sudan sør for Sahara, som strekker seg fra Vest-Afrika til Øst- og Sentral-Afrika. Navnet kommer fra det arabiske (بلاد السودان), eller «de svartes land», som refererer til innbyggernes mørke hud.