Tollef Omholt var sønn av Adam Tellefsen Omholt (1781–1827) og Birgitte Lund Rostrup (1797–1884). Han hadde en bror, Edvard (1823–1921).