Фамилия Василечко относится к распространенному типу украинских фамилий и образована от имени Василь. Василь — одна из форм канонического мужского личного имени Василий, которое восходит к греческому слову basileus - «властитель, царь». Эта фамилия довольно распространена, так как имя Василий с XV по XIX века занимало второе по частоте место у русских, уступая только имени Иван. Частотность употребления имени Василий обусловлена тем, что это имя очень часто употреблялось в святцах: в истории православия известно более тридцати святых покровителей имени Василий. Именование Василеч представлеят собой отчество от имени Василь, на что указывает суффикс -еч. Поэтому Василечко буквально понималось как «сын Василеча».