Фамилия Кадуленкова — женская форма фамилии Кадуленков, которая образована по самой распространённой в русском языке модели: от прозвища или имени через суффикс -ов/-ев. Однако её основа неочевидна и заслуживает отдельного разбора.

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

Менее вероятная, но возможная версия — связь с тюркским или кавказским именем Кадыр (Кадир), которое в русской среде могло трансформироваться в Кадул. Однако для фамилии Кадуленков это скорее исключение: форма с суффиксами -енок и -ов характерна для славянской, а не тюркской ономастики.

Географически фамилия Кадуленков и её производные встречаются в основном в южнорусских областях и на границе с Беларусью — там, где активно бытовала модель на -енок. Встречается также вариант Кадулин (с суффиксом -ин) — он мог возникнуть от той же основы, но по другой словообразовательной схеме.

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