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