Andenæs var gift med advokat Ellen Holager Andenæs, og var sønn av professor Johs. Andenæs. Slekten stammer fra gården Andenæs i Gloppen kommune i Sogn og Fjordane.