Фамилия Веселухин образована от прозвища Веселуха, которое напрямую связано с прилагательным «веселый». Потомок человека с таким прозвищем со временем и получил фамилию Веселухин.

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

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

Географически фамилия тяготеет к центральным и северным областям России. Встречается в архивах Вологодской, Костромской и Ярославской губерний. В ревизских сказках XVIII–XIX веков можно найти крестьян и мещан с этой фамилией, что говорит о ее демократичном происхождении — дворянских родов Веселухиных не зафиксировано. Сословная принадлежность предков — в основном крестьяне или посадские люди, которым давали прозвища «от характера».

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