Melvin, AlabamaMelvin is an unincorporated community in Choctaw County, Alabama, United States. Its ZIP code is 36913.