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

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

Географически фамилия привязана к центральным и южнорусским регионам, а также к Украине. Встречаемость её крайне низкая: по данным открытых телефонных справочников и переписей, носителей фамилии Феоктиства можно пересчитать по пальцам. Это объясняется как редкостью самого имени Феоктиста, так и тем, что в XIX веке при записи фамилий в метрических книгах предпочитали давать патронимы от мужского имени Феоктист — отсюда гораздо более частые Феоктистов, Фектистов.

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