Фамилия Оплеухина образована от прозвища Оплеуха. Оно ведет свое начало от аналогичного нарицательного со значением «удар рукой по щеке; пощечина», «ограда, защита», «сдобная, слоеная долгая булочка». Вероятно, прозвище либо отражало особенности характера и поведение основателя фамилии (вспыльчивость, горячность, строгость), либо содержало указание на род деятельности предка (он мог быть воином или пекарем, булочником). Таким образом, потомок человека, обладающего прозвищем Оплеуха, со временем получил фамилию Оплеухина.