Mannen misstänks för ytterligare en brand på söndagen, även den i en fastighet kopplad till Starmer. Polisen utreder dessutom om 21-åringen kan ha legat bakom en bilbrand i förra veckan.
Ingen skadades i branden på måndagen. Huset i norra London ägs av Starmer, men han bor sedan tillträdet på premiärministerposten i fjol numer i den officiella bostaden på Downing Street.