Stubholt er utdannet jurist fra Universitetet i Oslo, og er partner i advokatfirmaet Selmer. Hun har tilleggsutdanning innen EU-/EØS-rett og rettsinformatikk.