Comment procéder pour commencer un arbre généalogique ?

Je n'ai jamais eu beaucoup d'informations sur la famille de mon père, ses parents s'étaient fachés avec leurs propres frères et soeurs. Mais j'aimerais connaître le nom de ses tantes, de ses oncles, de ses cousins, après tout c'est un petit peu mon histoire aussi. Comment dois-je procéder pour débuter mes recherches ? Le sujet est plutôt tabou...
Merci d'avance pour vos précieux conseils.