Based on fieldwork by the author conducted in Tibetan cultural areas of the Indian Himalayas, this paper explores Himalayan understandings of what defines a fairy tale, in contrast to the Western understanding. In parts of the Himalayas, a distinction is made between “lakshung” (fairy tales) and “kyakshung”, which are shorter stories, the kind one might tell over tea. In light of the proposals to record and disseminate many of these stories using new media, this paper seeks to examine these genre definitions and investigates the various contexts in which these stories are told.