AFSCME Initialism of American Federation of State, County, and Municipal Employees. Proper noun Initialism of American Federation of State, County, and Municipal Employees.