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