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

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

Словообразовательная модель здесь простая: прозвище Куреда + типичный украинский суффикс -енко. Фамилия недвусмысленно указывает на украинское происхождение, скорее всего, из центральных или восточных областей Украины, где фамилии на -енко особенно массово фиксировались с XVI–XVII веков. В России эта фамилия встречается реже, и чаще всего — у потомков переселенцев с Украины.

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