like deviled eggs, the deviled ham recipe got its name from the addition of spices, black pepper, and hot sauce. according to smithsonian mag, the term "devilling food" has been around since the 18th century, where it describes a dish highly seasoned.