Фамилия Феоктитова — женская форма, образованная от мужской Феоктистов. В основе лежит редкое для русских фамилий полное имя Феоктист, а не его уменьшительные формы. Само имя греческого происхождения: Θεόκτιστος (Теоктистос) означает «созданный Богом», «Богом основанный». В православных святцах оно встречается, но никогда не было массовым — в отличие от Иванов или Петров, Феоктистов в России всегда было немного.

Интересна словообразовательная деталь: фамилия оканчивается на -ов, что типично для русских фамилий, образованных от имен. Однако в исторических документах встречается и вариант Феоктистов, и Феоктистовов — последний возник из-за непонимания, что корень уже содержит -ст. Современное написание Феоктитова закрепилось как более краткое, хотя по правилам русского языка от имени Феоктист закономерна форма Феоктистов.

Географически фамилия тяготеет к центральным и северным губерниям России. В переписях XIX века носители фамилии фиксировались в Вологодской, Костромской и Ярославской губерниях — регионах, где долго сохранялся архаичный именослов. Встречаемость фамилии низкая, что делает её маркером старинного крестьянского или духовного сословия: именно в среде священнослужителей часто давали редкие календарные имена.

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