Фамилия Кадуленков — один из тех случаев, когда внешне простая форма скрывает неочевидную основу. На первый взгляд перед нами типичная «патронимическая» модель с суффиксом -ов, указывающим на принадлежность: Кадуленков — сын Кадуленка. Но что такое «Кадуленок»? Здесь и начинается главная загадка.

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

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

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

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