The 1st looks like Benjamin Harrison. There are several Harrison counties, but they were named after William H. or other Harrisons.
Two were named for other Benjamin Harrison's. The one in West Virginia (then Virginia) is named for William Henry's father, a former governor and signer of the Declaration of Independence.
The one in Kentucky is named after an early settler, who does not appear to have a direct link to the presidents, but the father of William Henry Harrison was Benjamin Harrison V, and the family was quite prominent in Virginia.
But Benjamin Harrison was not the first to be skipped.
Ah, Andrew Johnson must be the first. Interesting that Richard Mentor Johnson had so many counties named after him. I guess it's not so surprising that Andrew was shut out.