Stub var fra 1913 gift med Johanne Marie Brodtkorb Hall (1871-1958). Han var sønn av prost Jens Gerhard Heiberg Stub (1827–1906) og var frimurer i St. Johanneslogen St. Olaus til de tre Søiler, hvor han var ordførende mester fra 1924 til 1939.