Tracing back your family starts with your living relatives such as your parents, siblings, uncles, aunts, cousins and grandparents. These are the people that will hold the important information in unlocking your family history and where you came from. Advice to anyone who is new to family history and is starting out, record and write down all what you know about each of your living relatives and obtain their birth and marriage certificates for these are the factual evidence that proves what their full names and details are. Family members will have plenty of stories and family rumours that will give you a guide to who and where to search for, but always have in mind sometimes family stories can be like Chinese whispers, which may prove to be far from the truth in the end.
Another good tip to have in mind when searching for an ancestor is that our ancestors like some of us today, sometimes shortened their names or used nicknames and middle names to be referred to as and this can cause problems and great confusion when you research. Great grandfather was always known as Bob, but when i found his birth certificate his name was Robert and aunt Milly was recorded as Millicent on her marriage certificate.