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

Что могло значить слово «кутёба»? Самая вероятная версия — связь с глаголом «кутить» (пить, гулять, вести разгульный образ жизни). В этом случае Кутёба — прозвище гуляки, кутилы. Такие прозвища давали не в осуждение, а как меткую бытовую характеристику. В украинском языке есть слово «кутёба» в значении «пьяница, гуляка» — это прямая словарная фиксация. Менее вероятна, но возможна связь с диалектным «кут» (угол) или «кутать» (укутывать), но эти версии слабее, так как не объясняют экспрессивного суффикса -ёб-/-еб-.

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

Сословная принадлежность предков не прослеживается: фамилия не дворянская и не купеческая, а крестьянская или казачья. В ревизских сказках XIX века её почти нет — это говорит о том, что она могла быть неофициальным уличным прозвищем, которое закрепилось в документах только после отмены крепостного права.

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