Im Prinzip ist es ganz einfach, auch wenn natürlich in Köln reichlich pathetische legenden zur Wortherkunft existieren.

Im Altkölnischen bedeutete „al-aff“ einfach „alles weg“. Ein simpler Trinkspruch, der schon im 15. jahrhundert auf Bierkrügen geschrieben stand. „Kölle alaaf“ bedeutet dann einfach übersetzt „Köln, alles andere weg!“ also im Prinzip ähnlich wie „Köln, alles andere kannste vergessen!“