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

Корень «шенш» заставляет заглянуть в тюркские языки. Самая вероятная версия — от имени Шенши, которое восходит к древнетюркскому слову «шен» (радость, веселье, благоденствие) или к имени Шеншик (буквально «радостный»). Так могли прозвать жизнерадостного или удачливого человека. Менее убедительна связь с китайским «шэнши» (ученик, знаток), так как контакты русских крестьян с Китаем в эпоху формирования фамилий (XVII–XVIII века) были минимальны и локальны.

В русском контексте фамилия известна прежде всего по Афанасию Фету. Поэт носил фамилию Шеншин по отцу, но из-за обстоятельств рождения вынужден был носить фамилию матери Фет, а всю жизнь добивался возвращения дворянского имени Шеншин. Этот факт указывает на дворянское происхождение рода, но сама фамилия могла возникнуть гораздо раньше и в крестьянской среде — по прозвищу главы семьи. Географически фамилия встречается в центральных областях России, но не массово, что подтверждает её относительно позднее закрепление и неширокое бытование.

Словообразовательно фамилия проста: тюркское личное имя или прозвище Шенша (Шенши) + русский патронимический суффикс -ин. Аналогичные примеры — фамилии Карамзин (от тюркского Карамзы) или Бунин (от Буня). Споров о происхождении почти нет: тюркский след очевиден, а попытки вывести фамилию от русского «шень» (устар. «тень») или от названия реки Шенша в Тверской губернии — гипотезы слабые, без документальных подтверждений.