Start your research by collecting all the information you can get from the eldest living members of your family! You may limit your research to your paternal family, your maternal family or research both.
Beware of "name collecting" for famous ancestors; most of us don't have any. Online data may be easy to collect but it is important to go to the original records to verify the information because a lot of the data to be found on the web is erronious!