Create a new custom object and tab

The best time to create your Tab is when you are creating a new custom Object. 

This video walks you through the process of creating both in one exercise.