From my trusty DnD book...
Male gnome names: Boddynock, Dimble, Fonkin, Glim, Gerbo, Jebeddo, Manfoodle, Roondar, Seebo, Zook
Female names: Bimpnottin, Caramip, Duvamil, Ellywick, Ellyjobell, Loopmottin, Mardnab, Roywyn, Shamil, Waywocket
Now, that's just a handful and you don't neccessarily want to pick from it. I just looked at the list, and used it as a guiding principal to make a name all my own.
Basically, gnome names sounds somewhat comical to the ears of other races as they are derived from words from the gnomish language. (an idea there, ask a gnome to talk to you in gnomish and see if something stands out) Gnomes obviously like complicated names, just like everything else. The more intricate, the better.