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

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

Географически фамилия Вашенко тяготеет к левобережной Украине (Полтавщина, Черниговщина) и югу России (Кубань, Ростовская область), куда активно переселялись украинские крестьяне в XVIII–XIX веках. Встречается реже, чем однокоренные Ващенко (от Васька) или Васечко, что может говорить о более локальном бытовании исходного прозвища.

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