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

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

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

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

Точных сведений о сословной принадлежности нет, но по модели образования и редкости фамилии можно предположить, что это не дворянский род, а фамилия, закрепившаяся за крестьянской или мещанской семьёй после отмены крепостного права, когда бывшие крепостные получали фамилии по месту прежнего жительства.