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