The man Lady Gaga called the "mayor of Iceland" is obsessed with language: the language of professional politicians, the language of satire and the restrictive rules in Iceland that prevent him from officially changing his name.