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