Maria Henrietta Hermína Rudolfína Ferdinanda Antonie Anna Gräfin Chotek war die älteste Tochter des Grafen Rudolf Chotek von Chotkow (1822–1903) und dessen Ehefrau Maria Antonia Eleonore Christiane Hedwig von Khevenhueller-Metsch (1838–1892). Getauft wurde sie erst zwei Wochen nach ihrer Geburt, am 7. Dezember 1863 in der Dorfkirche von Unterkrupa durch den Tyrnauer Kanoniker Georg Schnell. Henriette war die Kusine zweiten Grades von Sophie Maria Chotek, die mit ihrem späteren Gemahl, dem Thronfolger Franz Ferdinand von Österreich-Este, beim Attentat von Sarajevo im Juni 1914 tragisch ums Leben kam.