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

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

Интересно, что фамилия Добрыненко не имеет суффикса принадлежности вроде -ов, а сразу указывает на прямое родство по отцу. Это говорит о том, что предок носителя фамилии был не просто «добрым» человеком (прозвище), а носил конкретное имя Добрыня. В русских землях от того же имени образовались фамилии Добрынин, Добрынкин, а в Беларуси — Добрыневич. Украинский вариант на -енко — самый поздний по времени возникновения (в основном XVII век), что делает его более «молодым» по сравнению с русскими аналогами, но не менее коренным.

Социальный состав первых носителей фамилии мог быть разным: от казаков и крестьян до мещан. В реестрах Войска Запорожского и переписях Гетманщины такие фамилии встречаются часто, но конкретных исторических личностей с фамилией Добрыненко, вошедших в крупные энциклопедии, нет. Это типичная рядовая фамилия, которая говорит не о знатности, а о происхождении от человека с добрым именем.

Если искать редкий угол, то стоит заметить, что в некоторых говорах слово «добрыня» могло иметь и нарицательное значение — так иногда называли доброго, простодушного человека. Но в случае с фамилией Добрыненко первичным, скорее всего, было именно личное имя, а не прозвище: суффикс -енко крепко привязан к именам, а не к прилагательным. Таким образом, ваш предок по мужской линии с большой вероятностью носил имя Добрыня и жил на территории современной Украины в XVII–XVIII веках.