Auf der Maur sinh ra ở Montreal, Quebec với nhà báo và chính trị gia Nick Auf der Maur và nhà báo và dịch giả văn học Linda Gaboriau. Gia đình của cha Auf der Maur là người Thụy Sĩ-Đức và mẹ cô là người châu Âu-Mỹ. Gaboriau sinh ra ở Boston, Massachusetts ở Hoa Kỳ. Kết quả là, cô có hai quốc tịch Canada-Mỹ.[6] Tên họ của Auf der Maur được dịch sang tiếng Anh là "trên tường", vì "maur" bắt nguồn từ từ tiếng Đức cho "bức tường" (die Mauer).