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

Менее вероятная, но возможная версия связывает прозвище с диалектным глаголом «векшить» — суетиться, хлопотать, делать что-то быстро и мелко. В этом случае Векшенко — «потомок суетливого, хлопотливого человека».

Географически фамилия Векшенко чаще всего встречается на востоке Украины (Сумская, Харьковская области) и в прилегающих областях России (Белгородская, Курская). Это зона, где украинская фамильная модель -енко активно смешивалась с русской, но сохранила именно украинскую форму. В списках реестров запорожских казаков XVII века встречаются прозвища Векша, что подтверждает древность основы.

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

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