Где копать и как копать - это целая наука. Существуют методические рекомендации по генеалогическому поиску (они есть в библиотеках).
Только не нужно думать, что достаточно один раз вторкнуть сапёрную лопатку в нужное место и лопата наткнется на сундук, в котором расписан Ваш род начиная от Адама и Евы.
Если желание узнать о своих предках не кратковременный случайный бзик, а серьезное намерение, то
1) опросить всех живых родственников и построить схематичный родовод
2) методом запроса в районные органы ЗАГСа по месту предполагаемого проживания предков продвигаться вглубь прошлого по всем напрвлениям.
Органы ЗАГСА способны удовлетворить Ваше любопытство в пределах 75-летней давности, иногда и больше.
Дальше начинается этап работы в областных архивах...
Возможно, всё это покажется страшным и неподъемным, но уверяю - пока нет в жизни ничего более интересного, чем путешествие в Прошлое.