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

Суффикс -ин указывает на принадлежность: Полоскин — «сын Полоски», «из рода Полоскиных». Такая модель типична для северорусских и центральнорусских фамилий, образованных от прозвищ на -а/-я. В говорах встречается и вариант Полоскин, без ударения на окончание, но фамилия Полоскина — женская форма, а мужская — Полоскин. В документах XIX века эта фамилия фиксируется в основном в Вологодской, Костромской и Вятской губерниях, что подтверждает её крестьянское происхождение.

Есть и другая версия: Полоска могло быть производным от глагола полоскать — в смысле «полоскун», «тот, кто полощет бельё». Но это менее вероятно, так как в русских фамилиях отглагольные прозвища с суффиксом -к- обычно давали по действию (например, Брызгалка, Моталка), а не по предмету. Прямое значение «полоса» как основа для прозвища встречается чаще, сравните фамилии Полосатов, Полосин, Полосков.

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