I got my online handle, 10 years ago, from a Tolkien name generator: calenmundoiel. Never spent the time to study any form of Elvish (though Quenya is nearly a requirement for reading the Silmarillion), but look what I just learned!
The name Legolas is a Silvan dialect form of pure Sindarin Laegolas, which means "Greenleaf" [...] It consists of the Sindarin words laeg, a very rare, archaic word for green, which is normally replaced by calen; and golas, a collection of leaves, foliage (being a prefixed collective form of las(s), "leaf").
via
tolkiengateway