1690s, "without cause or reason," from gratuitous + -ly (2). From 1716 as "without cost to the recipient."
he insulted us gratuitously
gratin
grating
gratis
gratitude
gratuitous
gratuitously
gratuity
gratulate
gratulation
gravamen
grave