Титмар происходил из знатного рода графов фон Вальбек, родовые владения которых лежали поблизости от Хельмштедта на верхнем Аллере. Рядом находились Магдебург, Эльба и, соответственно, граница со славянами. Принимая деятельное участие в обороне Саксонии и защищая немецкие интересы в беспокойной стране вендов, эти господа видели в этом свою политическую и военную миссию. Многосторонние династические союзы и, опять таки, пограничная и церковная политика Оттонов расширили их кругозор и одновременно круг деятельности.
Ядром государства для них оставалась Саксония. Гордость переполняла их от осознания того, что вся Западная Европа управляется императорами из их племени. Прадед Титмара Лиутар I пал в 929 г. при Ленцене в битве с лютичами. Его одноименный сын женился на Матильде из дома Тюрингенских владельцев Кверфурта, племянник которой Бруно из Кверфурта, епископ-миссионер, был убит в 1009 г. язычниками-пруссами. Как приверженец Генриха Баварского, — младшего сына короля Генриха I, — граф Лиутар принял участие в неудачном покушении на жизнь Оттона Великого на Пасху 941 г. в Кведлинбурге. Словно искупая свою вину за это, он позже основал в Вальбеке монастырь. Пребывая под довольно мягким арестом у Бертольда, графа Швейнфурта, который принадлежал к знатному роду Бабенбергов и был самым сильным человеком в баварском Нордгау, он выдал за него замуж свою дочь Эйлу. Умер Лиутар II в 954 г.; супруга пережила его и скончалась в 991 г. После смерти Оттона II в 984 г. их старший сын Лиутар III, очевидно, присоединился к партии Генриха Сварливого; при соглашении с Оттоном III в 985 г. он получил Нордмарк (985-1003 гг.), который после славянского восстания 983 г. фактически был ограничен пределами Альтмарка. Своего сына Вернера, который унаследовал эту марку (владел ею в 1003–1009 гг.), он женил на Лиутгарде, дочери Экхарда, маркграфа Мейсена. Хоть невесту и пришлось похитить, установление брачных отношений с честолюбивым Тюрингенским родом еще раз подняло престиж рода Вальбеков. Правда, Вернер из-за нарушения им земского мира лишился в 1009 г. марки, а в 1014 г. и самой жизни. Его брат Бертольд в качестве искателя приключений участвовал в 1017/18 гг. в междоусобицах на Нижнем Рейне и не стяжал себе доброго имени. А третий брат, Дитрих, был монахом в Магдебурге и, несмотря на то, что был избран братией в архиепископы, карьеры не сделал (император не утвердил его в этом звании). Сестра их Бригитта стала аббатисой в Магдебургском монастыре св. Лаврентия.
Младший брат маркграфа Лиутара Зигфрид (отец Титмара) женился около 972/73 гг. на Кунигунде из дома графов фон Штаде, которые, наряду с Биллунгами, прославились в борьбе со славянами и викингами в низовьях Эльбы. Дед Кунигунды — Лиутар — тоже пал в 929 г. в битве при Ленцене. Его сын Генрих (дед Титмара) вместе со своим братом Зигфридом участвовал в славянской войне 955 г. герцога Германа. Благодаря своей супруге Юдифи, принадлежавшей к роду франконских Конрадинов, он породнился со знатными господами Рейнланда и герцогами Швабии. От брака между Генрихом и Юдифью родились три сына и три дочери; из них Лиутар-Удо пал в 994 г. в бою с викингами. Его брат Генрих, сына которого они тоже убили, основал монастырь Харзефельд и умер в 1016 г. Отцовское графство после него унаследовал их 3-й брат Зигфрид, сын которого Удо приобрел в 1056 г. саксонский Нордмарк. Сестра их Герберга предположительно считается матерью Дитриха, епископа Мюнстера. Другая сестра — Хату и — была аббатисой в Хееслингене, а третья — Кунигунда — супругой Зигфрида фон Вальбека и матерью Титмара. После смерти Юдифи Генрих фон Штаде вторично женился на Хильдегарде; благодаря их дочери (она носила одно с матерью имя и вышла замуж за Бернгарда, герцога Саксонии) установился тесный династический союз с Биллунгами.
Отец Титмара — Зигфрид — унаследовал часть отцовского графства и был участником многих походов против славян. В 972 г. он вместе с маркграфом Ходо сражался в битве при Цедене против Мешко Польского. Летом 979 г. император передал братьям фон Вальдек под стражу обвиненного в государственной измене Геро, графа Мёкернгау, дочь которого позже вышла замуж за Зигфрида фон Штаде. В марте 983 г. Зигфрид фон Вальбек находился в Кёльне. Его умерший там же брат Лиутар был погребен в Кёльнском соборе. Возможно, эти связи с Кёльном достались им в наследство от матери (из рода Конрадинов). Осенью 983 г. Зигфрид сражается на р. Тангер против славян. В 990 г., будучи на службе у императрицы Феофано, он принимает участие в походе против Болеслава Чешского в поддержку Мешко Польского. Затем следует поход против занятого лютичами Бранденбурга. Здесь он неудачно упал с лошади и уже не смог оправиться от этого. 15 марта 991 г. Зигфрид умер в Вальбеке. Его супруга последовала за ним 13 июля 997 г.
От брака Зигфрида с Кунигундой родились 5 сыновей. Оба старших, Генрих и Фридрих, которые родились, видимо, в 973 и 974 гг., получили светское образование. Генрих унаследовал в 991 г. отцовское графство. Фридрих стал, уже после смерти Титмара, бургграфом Магдебурга. В 998 г. оба они помогали своему двоюродному брату Вернеру в памятном похищении им из Кведлинбурга невесты Лиугарды. Фридрих участвовал также в убийстве Вернером графа Деди из рода Веттинов в 1009 г., которое привело к потере Вернером его марки. Генрих же пытался оказать ему свое содействие в 1014 г. во время последнего нарушения Вернером земского мира. Мы знаем далее, что он принял участие в походе Генриха II в 1004 г. в Чехию и против Бауцена. Три младших брата избрали духовную карьеру. Титмар родился в 975 г. Зигфрид, которому брат посвятил свою хронику, был монахом, в 1009–1022 гг. — аббатом в монастыре Берге близ Магдебурга, а в 1022–1032 гг. — епископом Мюнстера. Бруно получил свое воспитание в Корвейском монастыре. В 1025 г. он стал аббатом в Берге и почти одновременно также в Ниенбурге на р. Заале. В 1034–1049 гг. он занимал пост епископа Вердена. Их сестру Оду, вышедшую замуж за Гоцвина, графа Фалькенбурга, упоминает только Annalista Saxo (в 1049 г.). Сводный брат Виллигиз стал в 1009 г. приором фамильного монастыря в Вальбеке.