Фамилия Фешина образована от прозвища Феша. Даля встречается диалектное слово «феша», которое в псковских говорах означает «непроворная женщина». Вполне возможно, что Фешей в шутку прозвали нерасторопного, неповоротливого мужчину. Таким образом, потомок человека, обладающего прозвищем Феша, со временем получил фамилию Фешина. Среди наиболее известных однофамильцев — Фешин Николай Иванович (1881-1955), русский художник, мастер живописи и графики, представитель импрессионизма и модерна.