Cold hands indicate affection, possibly because the emotions affect blood circulation.
The earliest known use of this proverb was in Collectanea edited by V.S. Lean a collection of English and foreign proverbs published in Bristol, England in 1903.