El nombre actual parece una evolución del nombre que le diera Alejandro (Alexandria > Iskanderiya > Kandahar), aunque también podría proceder del de Gandhara, un reino de la antigua India.