Nybø var sønn av prost Reiel Andreas Nybø (1869-1938) og Inga Alette Jensen (1874-1944). Nybø var far til Høyre-politiker Leif Nybø.