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

Есть и третья версия, менее очевидная, но возможная. В народной речи глагол «кудрявить» иногда имел значение «бранить, делать выговор». Тогда прозвище Кудреня могло закрепиться за человеком, который часто делал замечания, слегка журил кого-то за проступок. То есть это могло быть указание не на внешность, а на характер или даже род занятий.

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

Фамилия редкая, её географические корни, скорее всего, лежат в западнорусских землях — на территории современной Беларуси или западных областей Украины. Встречаемость Кудреницких невысока, поэтому точных сведений о сословной принадлежности предков нет: среди носителей могли быть и крестьяне, и шляхта.