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