Just go to tis site- http://www.babynames.com/
and click Meanings, and type whatever meanings you want your pup's's names to mean.
Like type "cloud" and it will come up with 3 or so names that mean cloud or w/ever.
Heres a fave- Misu - means ripples in the water. And Elsu - flying falcon. But you don't have to type natury stuff, you can type Brave or somethin.