Wspomnienia rodzinne, Kraków 1958, tablica genealogiczna, wkładka między s. 604-605.. Swojego przyszłego męża, Jana Matejkę, Teodora znała od czasów dzieciństwa. Ojciec przyszłego malarza, Franciszek, uczył Giebułtowską i jej siostrzeńców muzykiS. Serafińska, Jan Matejko. Wspomnienia rodzinne, Kraków 1958, s. 40.. W 1859 zmarł ojciec Teodory i rodzina Giebułtowskich znalazła się w trudnej sytuacji finansowej. Wdowia pensja, którą otrzymywała Paulina Giebułtowska, nie wystarczała na wychowanie dzieci. Teodora uczyła się wówczas w pensjonacie Podlewskiej, gdzie wraz z bratem Stefanem pobierała nauki śpiewu u Franciszka MireckiegoS. Serafińska, Jan Matejko. Wspomnienia rodzinne, Kraków 1958, s. 86–87..
Ślub z Janem Matejką
W lipcu 1863 po pożarze w Wiśniczu Teodora wraz z siostrą i Janem Matejką wyjechała do Iwonicza. Wspólny pobyt w Iwoniczu bardzo zbliżył do siebie przyszłych małżonków. W listach Leonarda Serafińskiego do żony pojawiły się wówczas pierwsze informacje na temat „zaślepienia miłosnego” Matejki wobec TeodoryM. Szypowska, Jan Matejko wszystkim znany, Warszawa 1988, s. 121.. W listopadzie 1863 Matejko nawiązał z Giebułtowską stałą korespondencję. Jesienią 1864 nastąpiły przygotowania do ślubu. Na czas zapowiedzi Teodora zamieszkała wraz z matką w KrakowieS. Serafińska, Jan Matejko.