Gamedesire (GD), as a meeting place for multilingual communities, is an inexhaustible resource for linguistic research on Computer-Mediated Discourse (CMD). GD remains linguistically under-researched though it gives rise to a plethora of linguistic issues relating in particular to written English. This paper is a seminal work that takes as its keynote the linguistic analysis of one key issue — namely 'euphemism of nicknaming'. The present study seeks to examine the various language tools users employ in their creation of their own nicknames on the URL http://www.gamedesire.com. A corpus of 200 nicknames has randomly been collected in 2008 and tested against an existing model of euphemism by Warren (1992) [7]. The study shows that a large number of connotatively dysphemistic nicknames are denotatively euphemized by deviating from language norms and employing a wide range of linguistic and paralinguistic devices, including word-formation, orthographic modification, borrowing and semantic innovation. Some of these nicknames were not subsumable under the original model and, therefore, necessitated developing a new rendition. The new rendition of the model created other mechanisms not developed by the original model. The study concludes that language users employ different styles of nicknaming marked by grammatical (change of word grammar), lexical (creation of new words), phonological (irregularity of pronunciation), orthographic (irregularity of spelling), and semantic deviations (transference of meaning).