A Fayetteville man was arrested Monday in connection with a December shooting in Spring Lake that left a victim hurt, police said.