Фамилия Кодряну звучит как отголосок румынских и молдавских земель, и её происхождение напрямую связано с природой. Основа фамилии — румынское слово «codru», что означает «дремучий лес, бор». Таким образом, первый носитель фамилии мог быть лесником, человеком, жившим в лесной глуши или рядом с большим массивом леса. В Молдове и Румынии такие прозвища давали людям, чья жизнь была тесно переплетена с чащей: охотникам, углежогам, лесорубам или просто тем, кто поселился на опушке.

Фамилия образована по типичной для румынского языка модели с суффиксом -яну (-eanu), который указывает на принадлежность к местности или роду занятий. В русском контексте окончание закрепилось как -у, что характерно для передачи молдавских фамилий в российской документации. Второй поток молдавских эмигрантов, влившийся в Россию в 1736 году, мог принести эту фамилию на новые земли. Скорее всего, предки Кодряну переселились в ходе организованных переселений молдавских крестьян и служилых людей на южные рубежи империи.

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