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

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

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