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

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

Таким образом, цепочка простая: исходное имя Добрыня → название деревни Добрынино (или усадьбы Добрынское) → фамилия переселенца, который оттуда вышел. Окончание -ская типично для дворянских или шляхетских фамилий, но не стоит обманываться: в XIX веке такие фамилии массово давали священникам при поступлении в семинарию, а также крестьянам, которых записывали по названию родной деревни. Поэтому предки Добрынинских могли быть и помещиками, и сельскими батюшками, и просто крестьянами, переехавшими в город.

Интересная деталь: в некоторых говорах «добрыня» означало не только имя, но и нарицательное — «добрый молодец», «удалец». Если фамилия образована напрямую от такого прозвища (а не от деревни), то суффикс -ская мог появиться искусственно, по аналогии с модными в XIX веке «благородными» окончаниями. Но это менее вероятно: для прозвищных фамилий типичны суффиксы -ов/-ин, а -ская почти всегда привязана к месту.

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