Фамилия Шоленков — не самая распространённая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её по составу и обратить внимание на географию.

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

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

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