Arvid Gjengedal var eldre bror av tidligere politimester Anstein Gjengedal. Etternavnet kommer fra Gjengedal i Gloppen, hvor deres far kom fra.