Этимологический словарь Крылова
Заимствование из французского, где compliment ("комплимент") образовано от complimenter – "приветствовать".
комплимент
Комплимент
КОМПЛИМЕНТ