Hans far var kunstneren Sverre Næsheim (1900-76). Alf Gabriel er bror til tegneren Egil Torin Næsheim (1939–2023) og far til grafikeren Yngve Næsheim (født 1960).