Фамилия Васенина образована от имени Васеня, которое является уменьшительной формой одного из самых распространенных в прошлые века христианских имен – Василий. Это имя восходит к греческому «basileos», которое переводится на русский как «царский, царственный». На Руси имя Василий с XV по XIX в. Одним из покровителей имени является архиепископ Василий Калика (? — 1352), который с 1330 по 1352 год был архиепископом Новгородским и Псковским. Почитается Русской Православной церковью как святой в лике святителей. Мощи святого Василия находятся в новгородском Софийском соборе. Однако существует и другая гипотеза, по которой в основе этой фамилии лежит нецерковное имя Васеня, образованное от мокшанского слова «васень», в переводе на русский «медовый», либо от «васенц», которое переводится как «первый». Таким образом, Васеней могли называть долгожданного первенца. Таким образом, потомок человека, обладающего именем Васеня, со временем получил фамилию Васенина.