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

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

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

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