The word Gedaref is derived from the Arabic phrase (Alli qada-Ye-rif) (Arabic القضا يرف), meaning 'He who has finished selling or buying should leave'.
Another theory is that the town was named for the range of hills surrounding the area which looks like cartilage.