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

Интересно, что имя Феоктист в народной среде часто сокращалось и переделывалось. От него пошли более короткие фамилии: Фектистов, Фетисов, Феоктистов. Феоктисов стоит особняком: здесь суффикс -ов присоединён не к усечённой, а к полной основе, но с выпадением конечного -т. То есть от имени Феоктист сначала образовалась форма Феоктисов (чей сын? — Феоктисов), а затем, в процессе бытового произношения, звук «т» мог редуцироваться, дав современное написание без буквы «т». Хотя вариант с «т» (Феоктистов) встречается гораздо чаще.

В документах XVI–XVII веков имя Феоктист было распространено среди крестьян и посадских людей. Например, в переписных книгах встречаются Феоктистки и Феоктистовы. Фамилия Феоктисов, скорее всего, закрепилась в южнорусских или среднерусских говорах, где аканье и упрощение групп согласных давали такие формы. Сословно это однозначно крестьянская или мещанская фамилия: в дворянских родословных книгах она не отмечена.

Ударение в фамилии плавающее: можно услышать и ФеоктИсов (от имени), и ФеОктисов (под влиянием более частого Фектистов). Первый вариант исторически вернее — ударение падает на тот же слог, что и в исходном имени.