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

Святитель Василий Великий родился около 330 года в Кесарии Каппадокийской в благочестивой семье. Сила его молитв, по преданиям, была такова, что он испрашивал прощение даже у отрекшихся от Христа грешников, приводя их к искреннему покаянию. Однако популярность имени в народе объясняется не только церковным почитанием, но и тем, что оно быстро обросло множеством обиходных форм: Вася, Васюта, Васюня, а в некоторых говорах — Васенда. Именно эта последняя форма и легла в основу фамилии.

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

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