С 2009 года Анна Старшенбаум замужем за российским актёром Алексеем Бардуковым[1]. Сын — Иван (род. 11 ноября 2011 года[уточнить]). В конце 2014 года пара рассталась[2]. В 2015 году пара возобновила отношения[3].