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