This nickname came from his jersey number, #0, which he wore during his time with the Golden State Warriors and Washington Wizards.
While "Agent Zero" is his most famous nickname, he also goes by "Gil" and "The Hibachi".
The nickname "Hibachi" originated from his tendency to score points in a hurry, like a hot hibachi grill.