Han var sønn av Christian Henrichsen (1825–1898) og Helene Marie Skagen (1831–1891). Faren var rektor ved Aalesunds Lærd- og Realskole, byens latinskole. Faren fikk jobb i Bergen i 1875, og således havnet Jens der. I 1895 endret Jens etternavnet til Henrichs.