Han var sønn av den kjente presten Kjeld Stub i hans første ekteskap. Ved sønnens fødsel var faren sogneprest i Christiania, men på grunn av en strid med borgermesteren i byen måtte han senere bytte sognekall med sognepresten i Ullensaker.