It's his surname, actually. They're Bosch Doggy, Rand Marks, Linpoo 'Lin' Xiuan, Nina Wyndia, Sten Legacy, Grenouille Hoppe de pe Tapeta, and Aspara Gus. Oh, and Ryu Bateson. ^_^ (Deis is just Deis.)
And if Tapeta's full name seems a little different from what you might remember, his given name in the original is "Ekal" or "Ekaru", which is an anagram of "kaeru", or "frog". So, keeping with the theme, his new given name is the French word for "frog".