Han var sønn av Haile Giorgis Wolde Giorgis, en adelsmann fra provinsen Dembiya, og Woizero Atitegeb Wondbewossen, en adelskvinne som opprinnelig kom fra Gonder. Tewodros var gift to ganger, først med Tewabech og deretter med Tiruwork Wube, som han hadde sønnen Alemayehu med.