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

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

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

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

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