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

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

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

Фамилия редкая, не встречается в дворянских родословных книгах. Скорее всего, предки Потыкиных — крестьяне или посадские люди из северных областей (Архангельская, Вологодская губернии), где суффикс -ин и подобные прозвища были нормой. В современных справочниках фамилия почти не фиксируется, что говорит о её локальном характере и малой численности носителей.