Harrellsville is a town in Hertford County, North Carolina, United States. The population was 106 at the 2010 census.