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

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

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

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

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