Navnet Bakhtsjysaraj kommer fra tyrkisk og betyr «havepalasset». Opprinnelig siktet navnet bare til khanpalasset, men senere ble Bakhtsjysaraj hele den omliggende bys navn..