Etymology
Today it means: In a complimentary manner; with compliments. Full definition →
From complimenting + -ly.
Etymology from Wiktionary, CC BY-SA 4.0.