Фамилия Прошельцева — женская форма фамилии Прошельцев, и её ядро — не очевидное прозвище, а редкая модель образования. В отличие от массовых фамилий на -ов/-ев, образованных от крестильных имён или профессий, Прошельцев стоит в ряду прозвищ, связанных с действием или состоянием человека.

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

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

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

Интересно, что фамилия не имеет однокоренных «массовых» аналогов вроде Прохожих или Проходцев. Это дополнительно подтверждает её локальный характер: прозвище дали одному человеку, а не целой группе, и оно закрепилось именно за его потомками.