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

Суффикс -ов в фамилии Витков указывает на модель «чей?» — то есть «сын Витека» или «принадлежащий Витеку». Это стандартный способ образования русских фамилий от личных имён, прозвищ и профессий. В отличие, скажем, от фамилии Викторов, которая прямо восходит к полной церковной форме, Витков закрепил за собой именно разговорный, домашний вариант имени. Такое смещение характерно для фамилий, возникших в крестьянской или мещанской среде, где в быту редко использовали полное имя.

Интересно, что фамилия Витков встречается не только в русских регионах, но и у западных славян — поляков, чехов, словаков. Там она может быть образована от корня «вит» (wit — «знать, ведать») или от имени Вит (Vít), которое является краткой формой от Витослав, Витольд и других сложных имён. Для русской же традиции версия с Виктором остаётся основной и наиболее правдоподобной: имя Виктор в России было распространено повсеместно, особенно после XIX века, и его производные фамилии — одни из самых частых.

Поскольку фамилия Витков недворянская (отсутствует суффикс -ский, характерный для шляхетских или семинарских фамилий), её носители, скорее всего, происходили из крестьян или посадских людей. В документах XVII–XIX веков такая фамилия могла фиксироваться в разных губерниях, но без массового географического ядра — Витковы встречаются рассеянно по центральной России, Поволжью и южным областям.