Because at that time citizenship was passed down by his father not his mother. His father was not a US Citizen.
The words of Article II, section I, clause 5 have not changed in any way since the constitution was adopted on June 01, 1788 nor have their meaning. Chester A. Arthur is irrelevant.