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

Написание через «Пше-» — это русская или украинская адаптация польского przy- (читается как «пши-»). В польском оригинале фамилия выглядит как Przybyłko (Прибылко) или Przybyłka. Вариант Пшебылко — результат транслитерации, где польское rz передали как «ш». Если ваш предок носил такую фамилию, он мог быть поляком, белорусом или украинцем из регионов, где сильно польское влияние.

Словообразовательная модель проста: основа глагола (przybył) + суффикс -к(о). Это типичная для восточнославянских и польских фамилий «прозвищная» модель. В отличие от фамилий на -ов/-ев, которые указывали на принадлежность отцу (чей сын?), фамилии на -ко чаще фиксировали личное прозвище самого человека. Пшебылко — это не «сын прибывшего», а сам «прибывший».

Известных носителей с такой фамилией в российской истории немного, что объяснимо её западным происхождением. Встречается она в основном на западе Украины, в Беларуси и в Польше. В России фамилия редкая и, скорее всего, появилась в результате миграций XIX–XX веков. Если вы ищете корни, географию стоит сузить до бывших территорий Речи Посполитой.