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

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

Географически фамилия тяготеет к югу России и востоку Украины. Встречается в Курской, Белгородской, Воронежской областях — там, где веками шло смешение русского и украинского населения. Фамилии на -енко, попав в великорусскую среду, нередко «обрусевали» добавлением -ов, чтобы вписаться в местную систему документов. Так Васишенко стал Васишенковым.

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

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