From Middle English quoth, quath, from Old English cwæþ (first and third person past indicative of cweþan (“to say, speak to, address, exhort, admonish”)), from Proto-Germanic *kwaþ (first and third person past indicative of Proto-Germanic *kweþaną (“to say”)). Unrelated to quote.