Фамилия Жуленкова — женская форма, а её основа, мужская фамилия Жуленков, происходит от прозвища или нецерковного имени Жуленок. В основе лежит корень «жул-», который в русских говорах имел два значения, и оба могли дать начало фамилии.

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

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

По модели образования фамилия относится к типично русским «патронимическим» на -ов, которые получили распространение в XVI–XVII веках среди крестьян и мещан. Встречается она преимущественно в центральных и южных регионах России — в Тульской, Орловской, Курской и Рязанской областях, где диалектное слово «жуль» было в ходу. В писцовых книгах и ревизских сказках XVIII века можно найти крестьян с такой фамилией, что говорит о её давнем бытовании в среде земледельцев и ремесленников.

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