Godel numbering is essentially the creation of an injective function from one set to the natural numbers.
The method Godel used was in reference to symbols, formulae, (and proof schemata) in a first order formal system.
Basically the formal language consists of a set of symbols, say {a, b, c}...