Tollefsen har siden 2009 vært gift med Guro Strypet. Sammen har de to barn: sønnen Philip (født 2010) og datteren Vida (født 2012).