Tukaj je razčlenitev pomena:
* Kara: V turških jezikih pomeni "črna".
* Kum: V turških jezikih pomeni "pesek".
Ime puščave verjetno izvira iz temne barve peska na nekaterih območjih, zlasti v vzhodnem delu puščave, kjer je bogat z železovimi oksidi. Čeprav ni povsem črn, je temnejši odtenek peska v nasprotju s svetlejšim peskom v drugih delih puščave.