Swahili is, as Sarah points out, spoken across East Africa. Although a Bantu language it incorporates words from Arabic. In southern Africa there are some equally beautiful languages such as Shona and Ndebele (Zimbabwe - formerly Rhodesia). For example,
Mangwanani - good morning
Tatenda - thank you
Here are some town names ... just to get a sense of what Zim words can sound like:
Mtali
Masvingo
Mtoko
Kadoma
Kwekwe
Nyanga
Hwange
Kariba
I had a whole list of Shona words and meanings typed up here somewhere but can't find it ... Looked at babynamesworld site (great site!) and found a short list of Zimbabwean names - not very imaginative and I can't think why someone would name their child the equivalent of 'grave'. There's also a listing of 'South African' names incorporating African languages ... like Lerato (pron. 'Leratoe') meaning 'love'. Indeed, here a lot of the names are Xhosa or Zulu in source. Like Nomvuyo (kennel name), Nandi, Thabo, etc. And Afrikaans (Karoskloof - kennel name).
Tip: When you do settle on a name, please do as I didn't and google it with along with the word 'slang' next to it. Mashuga is called Mushi for short (pron. Mooshi, it means 'good, wonderful' in Shona - and is a key word from my Zim childhood). BUT it's not a good word to use in Germany ... or to call loudly to your pup as German tourists pass you on the beach! I still call her Mushi, of course ... and Mushilele (my Xhosa friend's word for 'little Mushi') and Mushstix ... Oh dear.