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

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

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

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