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

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

Есть и более бытовая версия: «шолом» в некоторых диалектах означало «крыша», «навес», «шалаш». Тогда Шоленкой могли прозвать плотника, строителя или просто человека, жившего в неказистом жилье. Но связь с ремеслом или военным делом выглядит убедительнее, чем с бытовым предметом.

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