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

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

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

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