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

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

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

В написании фамилии обращает на себя внимание окончание -ко, а не -ков или -кин. Это указывает на украинские или белорусские корни: в этих языках суффикс -ко оставался живым и не переходил в -ков, как в великорусской традиции. Географически фамилия Вашедько встречается преимущественно в центральных и западных областях Украины, а также среди потомков переселенцев на Кубани. В дореволюционных метрических книгах её можно найти в Черниговской и Полтавской губерниях.

Социальный контекст прост: носители фамилии — скорее всего, потомки крестьян или казаков. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, обиходное происхождение. Фамилия не переосмысливалась и не меняла форму, поэтому сегодня она звучит так же, как и двести лет назад.