Alstadheim er nevø av Håvard Alstadheim og fetter av Håkon Alstadheim, begge Venstre-politikere fra Skatval i Nord-Trøndelag.