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

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

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

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