Фамилия Фекотистова — яркий пример того, как редкая форма церковного имени превратилась в устойчивое родовое прозвище. В основе лежит крестильное имя Феоктист (от греческого «феоктистос» — «созданный Богом»). Но здесь мы видим не стандартную, а народную, упрощённую версию этого имени — Фекотист, где выпал один звук. Такое «облегчение» произношения типично для русской бытовой речи: сложные греческие имена приспосабливали к привычному звучанию, теряя слоги или меняя гласные.

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

Вероятно, родоначальник носителей этой фамилии был крестьянином или мещанином, получившим в обиходе прозвище Фекотист, которое со временем закрепилось за его потомками. Фамилия встречается нечасто, что говорит о её локальном происхождении — скорее всего, она возникла в каком-то одном регионе или даже в отдельной деревне, где имя Феоктист было распространено в такой усечённой форме. По сравнению с более частыми вариантами вроде Феоктистов, форма Фекотистова сохраняет отпечаток живой народной речи, а не книжной нормы.