Los Nicknames se forman en mayo de 2002 como un proyecto musical abierto, con un objetivo muy sencillo: hacer música, sin compromisos ni metas más ambiciosas que disfrutar de esa pasión común. En los comienzos de la banda se produjeron algunos reajustes en su formación, estilo y repertorio. De hecho, puede decirse que hasta un año y medio después no se había formado un núcleo estable en el grupo: Jesús Martín-Dávila, guitarrista y cantante; Rafa Granados, bajo y coros; y Mario Velasco, a la batería, más adelante Pablo Fernández, guitarra y voz se unió a la banda

¿Qué, hace una cañita?... pues bien así empezó todo, nos la tomamos y nos pusimos manos a la obra, había que montar un grupo.

Al principio no éramos más que unos simples protozoos preocupados por poner bien un acorde tres veces en semana, pero al final lo conseguimos (bueno más o menos).

Un año después del primer ensayo salió un concierto, pero había un problema: no teníamos nombre. Estuvimos dando vueltas a varios nombres, pero éste no surgió hasta el último momento, gracias a un sapo que nos encontramos en la puerta del local.