La Polla Records se formó en 1979 en Salvatierra, provincia de Álava, por Evaristo (vocalista), Fernandito en la batería, Maleguin en el bajo, Sume y Txarly en las guitarras. El nombre de la banda resultó controvertido y chocante porque enEspaña "polla" es como se le llama vulgarmente al pene. Según Evaristo:1
Salió porque decíamos mucho "Me cago en la polla". "Récords" no sabíamos que quería decir disco en inglés, [...] sino que se lo pusimos en el sentido de los récords de atletismo.