Фамилия Патыкина — женская форма фамилии Патыкин, и её происхождение напрямую связано с мужским вариантом. Чтобы понять, откуда она взялась, нужно разобрать основу «Патык-» и суффикс «-ин». Суффикс «-ин» в русских фамилиях указывает на принадлежность: чей? — Патыкин, то есть сын или потомок человека по прозвищу Патыка. Такая модель типична для северных и центральных областей России.

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

Менее распространённая, но возможная версия — связь с глаголом «патыкать» в значении «тыкать, совать» или «мешать, путаться под ногами». Тогда прозвище могло закрепиться за неловким, суетливым человеком. Однако лингвистически эта гипотеза слабее: глагол малоупотребителен и плохо зафиксирован в письменных источниках.

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

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