It's worth pointing out that there is no such thing as an empty branch in Git. A branch name, in Git, always selects some particular commit. That commit is, by definition, the last commit on that branch. So a branch always has at least one commit on it.
What's unusual about Git, compared to other version control systems at least, is that the commit that is the last commit on any one particular branch, can also be on some other branch(es) at the same time. It can be the last commit on more than one other branch, and it can be a non-last commit on some other branch(es).
VonC's answer is usually the right one for those who are asking this question.
Onlyjob's answer is the right way to set things up to create a new branch that's not empty but that does not share any commits with any other existing branches. That's a rare thing to want to do, but when that is what you want, creating a new branch name some other way won't work.