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

По модели образования фамилия Вечор стоит в одном ряду с такими «чистыми» прозвищами, как Вечер, Зима, Гроза. Отсутствие суффикса указывает на то, что прозвище закрепилось в форме нарицательного слова, а не от имени отца. В русской ономастике такие фамилии чаще встречаются на юге и западе России, а также в Беларуси и Украине, где диалектное «вечор» было особенно употребительно. В центральных и северных областях России предпочтение отдавали формам с суффиксами — Вечеров, Вечерников.

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

Среди носителей фамилии нет широко известных исторических личностей, что только подтверждает её народное, недворянское происхождение. Скорее всего, предки современного Вечора были крестьянами или ремесленниками, которых в быту называли по времени суток, связанному с их жизнью или работой.