Celeg is a Sindarin adjective meaning "swift" or "agile". Compare Quenya tyelka.
Probably OS *keleka, from PQ *kyelekâ, root KYELEK