Фамилия Стребко — один из тех случаев, когда внешне простая основа таит в себе сразу несколько возможных объяснений, и разобраться в них интереснее, чем кажется на первый взгляд.

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

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

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

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