Staffordsville is a Johnson county town west of Paintsville on KY 40 and Paint Creek.

A Frew post office opened on the site in 1882 and was renamed Staffordsville in 1893 for the family of the new postmaster.