Фамилия Шевенина — женская форма, а её мужской вариант Шевенин. С точки зрения словообразования фамилия прозрачна: суффикс -ин указывает на принадлежность по отцу. Ответ на вопрос «чей?» — сын Шевени, то есть человека, которого в основе звали или прозывали Шевеня.

Самая вероятная основа — прозвище Шевеня. В русских говорах слово «шевень» или «шевеня» могло означать нечто шаткое, неустойчивое, болтающееся. В словаре Даля зафиксирован глагол «шевендаться» — качаться, шататься. Прозвище Шевеня могли дать человеку с характерной походкой, сутулого или, напротив, вертлявого, непоседливого. Встречается и более прозаичное объяснение: в ряде регионов «шевень» — это деревянный клин или затычка, то есть прозвище могло относиться к мастеровому, плотнику.

Менее вероятна, но возможна связь с тюркскими корнями, где «шев» может означать «красивый» или «приятный», но для фамилии с суффиксом -ин и мягкой основой такое заимствование нетипично. Фамилия не дворянская, не семинарская — чисто бытовая, крестьянская или посадская.

Географически фамилия Шевенин (и Шевенина) встречается нечасто, но локально заметна в Вологодской, Архангельской и Кировской областях — на Русском Севере, где хорошо сохранились древние прозвищные фамилии. Встречается также в Среднем Поволжье.

Фамилия Шевенина не имеет отношения к украинскому «шевченко» (от «швец» — портной). Это разные корни: в основе Шевенина — не ремесло, а личная характеристика или бытовой предмет.