Lukewarm says the same thing twice. The "luke" part was once a word of its own, and it already meant tepid.

Etymonline dates Middle English leuk, "tepid," to about 1200. Wordorigins.org finds an early use in Layamon's Brut, probably written before 1200, where blood from a wound "com forð luke," came forth warm. Today luke survives only inside lukewarm. Wordorigins calls it a lexical fossil.

Where luke came from is uncertain. Etymonline offers two ideas. It may be an unrecorded Old English word, related to Middle Dutch or Old Frisian leuk, "tepid, weak." Or it may be a variant of Old English hleowe, "warm." Wordorigins favours the second, tracing it to hleow, "shelter," a word with overtones of warmth. Grammarphobia notes the OED finds it "impossible" to link luke to the similar Dutch and Low German words.

The compound came next. Grammarphobia cites the OED's earliest example, a 1398 translation of an encyclopedia by Bartholomeus Anglicus. A burdock broth helps the teeth if it is "luke warme hote holde in the mouth." Wordorigins dates the compound a little later, to the early 15th century, citing a translation made before 1425. Either way, adding "warm" suggests luke was fading on its own. Wordorigins says it was out of use by about 1500.

English had other words for the same idea. Etymonline lists a parallel Middle English form, lew-warm, and obsolete compounds such as luke-hot. Old English also had wlæc, "tepid," which became Middle English wlake.

The figurative meaning came from religion. Etymonline dates the sense "lacking zeal" to the 1520s. Grammarphobia gives the OED's first example, from Thomas More in 1522. More recalls the Book of Revelation's message to the church at Laodicea: "Thou arte neyther hote nor cold but luke warme." From there it spread to anyone with little warmth or enthusiasm.

So a lukewarm welcome carries a sermon inside it. And the bath you test with an elbow is, by etymology, warm twice over.