It is actually easy to create an orphan branch. The flag --orphan to checkout will do it. It can be executed as follows:
$ git clone https://github.com/PacktPublishing/Git-Version-Control-Cookbook-Second-Edition.git$ cd Git-Version-Control-Cookbook-Second-Edition$ git checkout --orphan fresh-startSwitched to a new branch 'fresh-start'