Фамилия Проходцева образована от прозвища Проходец, которое восходит к нарицательному "проход". Таким образом, потомок человека, обладающего прозвищем Проходец, со временем получил фамилию Проходцева.