English, of uncertain origin.
Whyte suggests Belinda may be from Old German from "lindi", meaning "serpent", which was esteemed for wisdom.
ONC offers these alternative possibilities: from the German Linden tree or from the Italian diminutive of bella, "beautiful". It first appears in John Vanbrugh's The Provok'd Wife (1697).
See also Clarinda (1596) and Lucinda (1605).
Belinda occurs infrequently in the 1841 Census of Aberdeenshire.