They got the name of "deviled" because they were originally made with spicy sauces. The word "deviling" is a word used to describe the process of making food spicy.