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

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

Есть и третья, менее очевидная версия: прозвище Кудряч могло относиться к числу «профессиональных» имён. Глагол «кудрявить» в старых говорах означал «вить, сучить, прясть». Если предок занимался прядением или изготовлением пряжи, его могли прозвать Кудряч — по роду занятий. Связь с ремеслом здесь не такая прямая, как с внешностью, но ономастический словарь допускает такую возможность.

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