Фамилия Добрынин образована от древнерусского имени или прозвища Добрыня. Это одна из тех фамилий, где мирское имя, данное человеку ещё до крещения, со временем полностью вытеснило церковное и закрепилось в роду. В ономастических трудах С. Б. Веселовского встречаются ранние упоминания: Константин Добрынич, новгородский посадник 1018 года, Иван Добрынин, крестьянин 1530 года из Рязани, и Кузьма Степанович Добрынин, 1664 года из Новгорода. Эти записи показывают, что основа фамилии бытовала в разных слоях общества — от посадников до крестьян.

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

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

В документах Новейшего времени фамилия встречается по всей России. В Книге памяти Алтайского края есть Ванифатий Павлович Добрынин, родившийся в 1882 году в Саратовской области. В документах Воронежской области — Василий Александрович Добрынин, 1901 года рождения из села Н. Байгора Верхнехавского района. В Республике Татарстан упоминается Валентин Михайлович Добрынин 1935 года рождения. География показывает, что фамилия не закрепилась за одним регионом, а распространилась широко, что характерно для фамилий на основе популярных мирских имён.

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