O nome "Textículos de Mary" apareceu de uma história contada pela própria banda: Numa madrugada, Mary (um travesti que fazia ponto no centro de Recife) foi espancada e abandonada por quatro sujeitos até ficar ensangüentada no banheiro. Deprimida e arrasada pela situação, pegou a gilete que escondia na boca e arrancou a própria genitália, largando-a no banheiro e desaparecendo. Misturada com urina, esperma e bactérias encontradas no banheiro, a genitália sofreu uma reação e surgiram três travestis mutantes. Quando eles saem para a cidade, ficam impactados com a loucura e começam a afugentar as pessoas. Os únicos que conseguem aceitar essas três criaturas são os viciados, os meninos de rua, as prostitutas, os travestis... toda essa escória social.