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

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

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