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

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

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

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