Der Bandname ist ein Wortspiel und leitet sich aus dem englischen Verb „to gnarl“ (etwa: knurren) und dem Namen des bekannten Basketball -Spielers Charles Barkley ab, der optisch eine Ähnlichkeit zu Cee-Lo aufweist.