A man was arrested for allegedly holding a woman and her two children captive for at least two years in their Spotsylvania home.