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

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

Географически фамилия тяготеет к западным регионам: Гродненская, Брестская области Беларуси, Волынь и Прикарпатье в Украине. В России она редка и встречается в основном там, куда переселялись выходцы с запада. Примечательно, что в польском языке есть схожий глагол «strybać» (прыгать), что указывает на общеславянский корень, но именно в восточнославянских диалектах он закрепился как основа для прозвища.

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