Staffordsville is an unincorporated community in Johnson County, Kentucky, United States. The community was originally named Frew and the first post office was established on July 14, 1882, with Millard F. Rule as postmaster but in 1893, postmistress Jessie Stafford changed the post office's name to "Staffordsville" in order to honor her family. Staffords…Staffordsville is an unincorporated community in Johnson County, Kentucky, United States. The community was originally named Frew and the first post office was established on July 14, 1882, with Millard F. Rule as postmaster but in 1893, postmistress Jessie Stafford changed the post office's name to "Staffordsville" in order to honor her family. Staffordsville's ZIP code is 41256.