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