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

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

Суффикс -ов в фамилии Шеншинов указывает на принадлежность: «чей?» — Шеншинов, то есть потомок Шенши. Такая модель типична для русских дворянских и крестьянских фамилий, но в данном случае исходная основа явно не славянская. Интересно, что фамилия Шеншин встречается в истории: самый известный носитель — Афанасий Афанасьевич Фет (настоящая фамилия Шеншин), русский поэт XIX века. Его род Шеншиных вёл происхождение от немецкого или тюркского предка, но сама фамилия Шеншинов — более редкая и, вероятно, ответвилась от того же корня, но в другом регионе.

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