The story
From med (“median”) + couple, as the median of a kernel function over pairs ("couples") of data points. The original paper also introduced a similar concept medtriple that has not seen wide use.
Etymology from Wiktionary, CC BY-SA 4.0.
medcouple
Today it means: A scaled median difference between the two halves of a distribution. Full definition →