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

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

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

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