Gordo is a wandering level 30 quest giver located on the road between Deathknell and Brill in the Forsaken starting zone of Tirisfal Glades.
He starts the quest  Gordo's Task.
In World of Warcraft: Cataclysm Gordo will stop traveling and relocate to the newly built Calston Estate.
See List of Tirisfal Glades NPCs.
In Spanish and Portuguese, Gordo means "Fat" (adjective).