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

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

Суффикс -алко (-ал- + -к- + -о) — характерная примета юго-западных земель. В украинском и белорусском языках он образует прозвища от глаголов (ср. Загинайло, Крутило, Ломака). Фамилии на -алко и -айло (типа Прошивайло, Крутило) — родственные по модели, но Прошивалко звучит более конкретно: это не просто «тот, кто прошивает», а «прошиватель», с оттенком деятеля. Такая модель была продуктивной в XVI–XVII веках на территории Речи Посполитой, где фамилии часто фиксировали прозвище в неизменной форме без родовых окончаний.

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

Словообразовательно фамилия стоит особняком: она не вписалась в стандартную русскую модель с суффиксами -ов/-ев или -ин, а сохранила исходную прозвищную форму. Это значит, что предок получил фамилию не от помещика или переписчика, а от соседей — по прозвищу, которое закрепилось в документах без переделки.