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

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

Такая модель — не редкость для западноукраинских земель, особенно для Галичины и Волыни, где суффикс -ко активно использовался для образования фамилий от уже существующих отчеств. В отличие от более простых форм вроде Василенко или Васильченко, фамилия Василечко встречается реже и имеет более выраженную локальную привязку.