How to add folders in a git hub repository?

Follow the normal way of creating files inside your repo and put '/' after your folder name , it will automatically create a folder.

You can follow the github blog for more info :
https://github.com/blog/1436-moving-and-renaming-files-on-github