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

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

Географически фамилия Василегин встречается редко. Наиболее вероятный ареал её возникновения — центральные губернии России, возможно, Владимирская, Костромская или Нижегородская области, где были распространены прозвищные формы на -ега. Сословно носители фамилии, скорее всего, относились к крестьянам или мещанам — патронимические фамилии на -ин редко встречались у дворянства.

Если сравнивать с однокоренными фамилиями, то Василегин стоит в одном ряду с Васильевым (от полной формы имени) и Василичевым (от отчества), но отличается именно прозвищной основой. В словарях русских фамилий (например, у Б. Унбегауна) эта модель описана как типичная для второго-третьего поколения носителей: сначала прозвище Василега, затем отчество Василегин, и наконец — закрепившаяся фамилия.