"We are eating his pizza."
Translation:Wir essen seine Pizza.
Pizza is feminine. (Wir essen seinen Apfel (m.) vs. Wir essen seine Pizza (f.))
No, they're pretty random. Often they take the same gender like the same category in German (every kind of cheese is male, as Käse is male, for example).