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

Разберём возможное происхождение основы. В русских говорах слово «шоленый» (или «шалёный») означало «бешеный», «сумасбродный», «взбалмошный». Прозвище Шоленя могли дать человеку с крутым нравом, непредсказуемым поведением. Такая модель словообразования встречается: от прилагательного «шалый» — Шалый, от «шальной» — Шальной, а от «шоленый» — Шоленя. В этом случае фамилия Шоленинов — патроним, то есть «сын Шолени», а сам Шоленя — прозвище, которое закрепилось за родоначальником.

Есть и другая, менее очевидная версия. В некоторых диалектах «шолен» или «шолень» могло обозначать нечто, связанное с ремеслом или бытом. Например, в псковских и тверских говорах «шолом» — это шлем или крыша, а «шоломник» — мастер по изготовлению шлемов. Однако связь с «шоленем» тут не прямая. Более правдоподобно, что фамилия восходит к личному имени Шолом, которое является народной формой еврейского имени Шломо (Соломон). В таком случае Шоленя — это уменьшительно-ласкательная форма от Шолом, а Шоленинов — русифицированный вариант с типичным русским окончанием. Эта версия объясняет редкость фамилии: она могла возникнуть в среде, где смешивались русские и еврейские традиции имянаречения, например, в западных губерниях Российской империи.

Географически фамилия Шоленинов встречается редко, что говорит о её локальном происхождении. Единичные носители зафиксированы в центральной России и на Урале, но массового распространения она не получила. Сословная принадлежность предков остаётся под вопросом: фамилия могла принадлежать как крестьянам, так и мещанам или казакам. Ясно одно: родоначальник Шолениных либо обладал ярким, «шолёным» характером, либо носил имя, которое в русском произношении превратилось в звучное и запоминающееся прозвище.