'Toad' has been used as a derogatory expression for anything or anyone hateful and loathsome since the 1500s. In fact, the earliest such use was in reference to the French! The addition of words such as 'dirty', 'filthy' or 'lying' just came about naturally.