Byens opprinnelige navn var Wen-Dhurman, som på dinka betyr «sønn som sørger over sin mor». Da arabisktalende muslimer fortrengte de opprinnelige innbyggerne fikk byen navnet Omdurman, som har en lignende betydning.