premise: A series of caravanserais (rooming houses for the camel caravans that were the main method of transporting goods), or khans as they were known in Egypt during the Fatimid era, were built here by Emir El-Khalili, giving the market its name.
hypothesis: The market earned its name from a bloody battle with the dreaded warlord Shir Khan.