Как самому можно сделать генеалогическое древо семьи? С чего нужно начать?

Начать однозначно нужно с бесед со своими родителями, бабушками, дедушками, и прочими родственниками. Особенно ценными являются воспоминания именно дедушек и бабушек. Как правило мало кто может сказать, что либо о своих пра-пра-прабабушках и пра-пра-прадедушках. Т. е. предположительно максимально к чему Вы придете - это к родственнику, который является прадедушкой Вашему дедушке. Но конечно если фамилия знаменитая, или кто-то до Вас занимался своей родословной, то раскопать свои корни можно еще глубже.

После этого начинайте составлять генеалогическое древо - кто на ком женился и кто кого родил.

Также могут оказаться полезными данные из ЗАГСа и церковных книг (не знаю как они правильно называются).

Также сейчас есть специальные сайты, на которых Вы можете найти однофамильцев и с помощью переписки с ними отыскать своих родственников.