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

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

Фамилия встречается в основном на юге России и в Поволжье, где были сильны традиции прозвищ по бытовым признакам. В документах XVII–XVIII веков фиксируются однокоренные фамилии: Вечерников, Вечеров, Вечеря. Форма Вечернина — женская по суффиксу, но в русской традиции она могла закрепиться как неизменяемая фамилия для женщины (например, вдова или дочь, получившая фамилию от отца Вечернина). В современных записях встречается и мужской вариант Вечернин, хотя в быту часто путают окончания.

Ударение в фамилии плавающее: в центральных областях чаще говорят Вечернина́, на Дону и Кубани — Вече́рнина. Разница связана с местными диалектными нормами. В отличие от фамилий на -ский, которые часто указывали на географическое происхождение, Вечернина сохранила прямую связь с личным прозвищем, а не с названием села или реки.

В словаре Б. Унбегауна такие фамилии на -ин отнесены к «патронимическим» — то есть указывающим на отца. Это значит, что первый носитель фамилии, скорее всего, был простым человеком, чью особенность (рождение вечером или работа в сумерках) запомнили соседи. Сегодня фамилия редкая, но не уникальная: в базах данных российских ЗАГСов насчитывается около 200–300 человек с такой фамилией, преимущественно в Волгоградской и Ростовской областях.