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

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

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

С социальной точки зрения, носители фамилии почти наверняка были крестьянами или казаками. Суффикс -енко в XVIII–XIX веках оставался фамилией простого сословия — дворянство на украинских землях предпочитало модели на -ский/-цкий или польские окончания. Так что за фамилией Василеженко стоит не аристократическая генеалогия, а живая история украинского села: дед Василежа, его сыновья и внуки, которые пошли по земле и оставили о себе память в документах ревизских сказок и метрических книг.