Postal / ZIP SourcePSZ Staffordsville, Kentucky, United States Postal Service Zip Code is 41256 (Barnetts Creek)