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