Han var sønn av skipskaptein Paul Skonevik Stub Koren (1794–1842) og Henriette Christiane Rulffs (1794–1871). Etter farens død på Haiti i 1842 bodde Ulrik hos han onkel Laurentius Stub Koren (1804–1892) på Selje.