Фамилия Фетискина образована от просторечной формы древнего церковного имени Феоктист. В переводе с древнегреческого Theoktistos означает «богами сотворенный», что делало имя особенно почитаемым в православной среде. В быту длинное и непривычное для русского уха имя быстро сократили до коротких вариантов — Фетиска или Фетис. Именно от этой обиходной формы и пошла фамилия: потомок человека по имени Фетиска со временем стал Фетискиным, а в женском роде — Фетискиной.

Родственные фамилии — Феоктистов, Феоклистов и Феклистов — произошли от тех же корней, но сохранили более близкое к первоисточнику звучание. Разница в написании объясняется тем, как по-разному в разных губерниях произносили и записывали одно и то же имя. Фетискины, таким образом, стоят в одном ряду с этими фамилиями, но их вариант — самый «обрусевший», максимально далекий от греческого оригинала.

Покровителями имени считаются Преподобный Феоктист и Святитель Феоктист, архиепископ Новгородский. Это придавало имени дополнительный вес: называя так ребенка, родители отдавали его под защиту уважаемых святых. Сама фамилия, скорее всего, закрепилась в крестьянской и мещанской среде, где сложные церковные имена чаще всего переделывались на свой лад. Суффикс -ин указывает на принадлежность: Фетискина — это «дочь или жена Фетиски», что типично для русских фамилий, образованных от личных имен.

Стоит отметить, что фамилия Фетискина встречается реже, чем ее «книжные» родственники вроде Феоктистова. Это объясняется тем, что просторечные формы имен закреплялись в документах не всегда: при переписях и в метрических книгах писари часто возвращали имя к официальному церковному виду. Поэтому многие семьи, носившие в быту прозвище Фетискины, могли быть записаны как Феоктистовы. Тем не менее, те, кто сохранил написание через «и», донесли до нас живое народное произношение, которое звучало в повседневной речи несколько веков назад.