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

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

С точки зрения словообразования фамилия нестандартна: она состоит из двух полнозначных слов, слитых воедино, без типичных суффиксов -ов, -ин или -ский. Такие модели встречаются редко и обычно указывают на позднее закрепление прозвища в качестве официальной фамилии — чаще всего в XIX — начале XX века, когда крестьянам и казакам массово записывали фамилии по их уличным именованиям.

Версия об ироничном казачьем происхождении кажется наиболее убедительной: она объясняет и необычную форму, и географическую привязку. Альтернативные гипотезы (например, что прозвище дали за вечерний образ жизни или за работу в вечернюю смену) не подкреплены ни документами, ни ономастическими исследованиями.