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

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

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