Кеба фамилия происходит от прозвища Кеба. Прозвище восходит к той же Кеба украинское слово, что буквально означает высокое мастерство. Очевидно, что это прозвище применяется для так называемых «профессиональных» имен содержащей ссылку на деятельность человека. Вполне возможно, что прародителем был искусным мастером Кеба.
Согласно другой гипотезе, имя, связанное с именем Кеба Кеба деревни, расположенной в Lekushonskom район Архангельской области. Же месте название происходит от слова вепсском hebo - «конь» В этом случае, можно предположить, что прародитель был родом Кеба этой деревни, или это было в процессе эксплуатации..