Фамилия Васенина, при взгляде на неё, сразу отсылает к имени Васеня — уменьшительной форме от Василия. Это имя, одно из самых частых на Руси с XV по XIX век, восходит к греческому «basileos» — «царский, царственный». Покровителем имени почитается, в частности, новгородский архиепископ Василий Калика, мощи которого покоятся в Софийском соборе. Казалось бы, происхождение очевидно, но здесь есть повод присмотреться к словообразованию. Суффикс -ин указывает на принадлежность: буквально «чей?» — Васенин, то есть сын или потомок Васени. Это типичная модель для фамилий, образованных от имён, оканчивающихся на -а или -я.

Однако не всё так однозначно. Существует версия, уводящая корень фамилии в финно-угорскую языковую среду. Согласно этой гипотезе, в основе лежит не церковное имя, а мокшанское слово «васень» — «медовый», или «васенц» — «первый». Васеней в таком случае могли назвать долгожданного первенца. Эта версия не столь популярна, как основная, но имеет право на существование, особенно если учесть, что фамилия могла закрепиться в регионах Поволжья, где мокшанские языки были распространены. Таким образом, фамилия Васенина — не просто отчество от уменьшительного имени, а возможный маркер географического или этнического происхождения предка.