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