Правилно је: старосједилац и старосједјелац

У питању је дублет и Правопис признаје оба облика као правилна.