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

Само прозвище Добровый, скорее всего, имеет два объяснения. Первое — пожелательное: родители могли назвать сына Добровым, желая ему счастливой и благополучной судьбы. Второе — описательное: прозвище могли дать взрослому человеку за его характер. Здесь возможна связь с белорусским словом «добры» — «хороший». Добровым называли открытого, отзывчивого, добросердечного человека. Эта версия выглядит правдоподобной, поскольку в белорусских и украинских говорах слово «добрый» часто сохраняло значение «хороший, добротный», а не только «незлой».

Существует и третья гипотеза, менее вероятная, но тоже возможная: фамилия могла произойти от топонима Доброво. Названия с корнем «добр-» (Доброво, Доброе, Добрич) часто встречаются в славянских странах. В таком случае предок носителя фамилии мог быть выходцем из села или деревни с таким именем. Однако суффикс -енко (сын Добрового) указывает скорее на отчество или прозвище, чем на географическое название.

Фамилия Добровенко закрепилась в документах в тот период, когда наследственные имена окончательно вытеснили прозвища в официальном делопроизводстве. Это произошло на украинских землях в XVII–XVIII веках. Таким образом, носитель фамилии Добровенко — потомок человека по прозвищу Добровый, которое могло означать либо доброго человека, либо желанного ребёнка.