In December 2015, Hollman announced she was engaged to her Spartacus: Vengeance co-star Stephen Dunlevy, and the two married in August 2016.
Hollman is trained in jiu-jitsu and earned her "Women Empowered" Pink belt as well as "Combatives" Blue Belt from the Gracie Academy, where her The Scorpion King 4: Quest for Power co-star Eve Torres (wife of Rener Gracie, a chief instructor at the academy) is also a member.