First, tap the "Clans" button, then navigate over to the 'create' tab! There, you'll be able to set your Clan name and icon, as well as your clans settings. 

 

Please note: once you decide on a clan name, you will NOT be able to change it! So choose wisely, and keep it appropriate!

 

Congratulations, you've created a clan!