Han var sønn av overtollbetjent Nils Henrichsen og Sophie Hylleborg Hoff, som var dansk. I 1864 ble han gift med Marie Bøgh (1838–1912), et barnebarn av Lyder Sagen. Han var far til redaktøren Finn Bøgh Henrikssen og diplomaten Leif Bøgh.