The Elvenking (Thranduil) did not give Bilbo a name. The Mirkwood Elves simply called him "The Burglar" or "Thieves."
It was Thranduil's son (in some adaptations) who referred to Bilbo as the "Burglar of the Shire" after his escape from Mirkwood and capture by the Wood‑elves.