The God of Lies was a nickname given to Q by the inhabitants of Brax due to his being a frequent liar.
When Vash reminded Q of this, he claimed that they meant it affectionately. (DS9: "Q-Less")
Memory Alpha