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

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

Менее вероятна, но возможна связь с именем Шука (уменьшительное от Евсевий или Иешуа) через форму Шукленок. В этом случае фамилия была бы отчеством от церковного имени, но такая версия слабее, так как имя Шука крайне редко встречается в документах XVI–XVII веков.

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