Qutb-ud-din era de la tribu túrquica cumana (Kipchak) de los Aibak y nació en las estepas al norte del mar Negro y del mar Caspio o en el Asia central.