Namensgeber der Band ist Stephan Pauka. Der Rapper und Sänger mit satter Bassstimme war in der Hamburger Hip-Hop-Szene zuhause, bevor er sich 2008 der Band von Lukasz Brede, Christian Borowski (Gitarre), Slawomir Gurski (Bass) und Mariusz Brede (Schlagzeug) anschloss – gestandene Musiker, die jahrelang in Hamburg als Funkkombo zusammengespielt haben, gemeinsam sind sie PAUKA.