I guess the oldest quote would be in the bible, as "there's no new thing under the sun". In any case though, I don't really understand the point of using 'fallacy' aside from cases where it's an actual logical fallacy.

You can probably cover every habit of thought and discourse under a banner of fallacy, if you pick out the ways in which they are used badly - since people tend to think badly due to misapplied habits.