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

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

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

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

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