Oulun musiikkiympyröissä vaikutti noin 35 vuotta sitten mainio bändi, jolla oli myös mainio nimi, Ei!Ei! – kirjoitettuna huutomerkkien kera. Liekö yhtye seurannut silmä tarkkana silloista Oulun kunnalliselämää ja ottanut nimensä sieltä. Vai olikokaan Oulun kunnalliselämä vielä silloin samanlaista kuin myöhempinä vuosina, jolloin kaikkinainen ei-ei-kulttuuri on tullut hyvin tutuksi, mene ja tiedä.
Nykyäänkin bändin nimi on ahkerassa käytössä monissa, itse asiassa lähes kaikissa Oulua koskettavissa asioissa.