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

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

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

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