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

Суффикс -ов указывает на русскую модель образования: Патыков — «сын Патыка». А вот географически фамилия крепко привязана к Поволжью и Уралу. По данным современных поисков, большинство Патыковых живёт в Татарстане, Башкортостане, Оренбургской и Самарской областях. Это подтверждает тюркский корень: фамилия возникла в зоне активных русско-татарских контактов, где прозвища легко переходили в русские патронимы.

Есть и другая, менее очевидная версия: от греческого имени Патик (уменьшительное от Патрикий, то есть «патриций»). Но она слабая — фамилия почти не встречается в южнорусских областях, где сильна греческая традиция, и не имеет характерных украинских или белорусских окончаний. Поэтому тюркское происхождение выглядит куда правдоподобнее.

Мужская форма — Патыков — фиксируется в документах с XIX века. Например, в ревизских сказках Оренбургской губернии 1850-х годов упоминаются государственные крестьяне Патыковы. Сословно это была преимущественно крестьянская среда, но не исключено, что отдельные ветви могли относиться к казачеству — в тех же местах фамилия встречается у оренбургских и уральских казаков.

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