While many people think the word quesadilla comes from a combination of the word "queso" (Spanish for cheese) combined with tortilla, it actually comes from an indigenous Nahuatl word quesaditzin. Quesaditzin means "folded tortilla".
That's why when traveling in Mexico, you normally have to specify that you want cheese in a quesadilla. Quesadillas don't always have cheese.