અમુક પુરાતત્વવિદોનો મત છે કે આનું નામ પ્રથમ તુર્કી સુલ્તાન કુતુબુદ્દીન ઐબકના નામ પરથી પડ્યું, અમુક લોકો એમ માને છે કે આનું નામ બગદાદના પ્રસિદ્ધ સંત કુતુબુદ્દીન બખ્તિયાર કાકી ના નામ પર છે, જે ભારતમાં વાસ કરવા આવ્યાં હતાં.