Tjøtta kom fra Tjøtta ved Bryne, fra en bondefamilie. Han var gift med Jacqueline Naze Tjøtta (1935-2017), som også var professor i anvendt matematikk ved Universitetet i Bergen. Nevøen Sigve Tjøtta er professor i samfunnsøkonomi, med hovedfag i matematikk.