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

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

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

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