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

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

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

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