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

Модель образования проста: к основе Фойт- добавили суффикс -ик (уменьшительный или указывающий на сына: «Фойтов сын» — Фойтик), а затем стандартный русский патронимический суффикс -ов. Получилось «чей?» — Фойтиков, то есть «потомок Фойтика». Двойная суффиксация (-ик + -ов) встречается в фамилиях западного происхождения: ср. Кузьмиков, Иваников, где -ик тоже указывает на «малого» или «сына».

Географически фамилия тяготеет к западу России: Курская, Брянская, Смоленская области, а также к бывшим территориям Речи Посполитой. В центральных и северных губерниях она почти не встречалась. Это косвенно подтверждает связь с польско-литовской традицией сельского самоуправления, где «войт» был фигурой заметной.

Версия о происхождении от немецкого имени Фойт (Vogt) маловероятна для массового бытования: немцев-колонистов с такой фамилией было мало, и они редко получали русский суффикс -иков. Правдоподобнее, что Фойтиков — это русифицированная форма белорусской фамилии Фойцікаў или польской Wojcik.

Сословной привязки нет: Фойтиковыми могли быть и крестьяне, и однодворцы, и мещане. Дворянских родов с такой фамилией в гербовниках не зафиксировано.