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

Основа фамилии — слово «кодэу» (в современной румынской орфографии «codău» или «codaie»). Оно означает «хвостатый», то есть человек, имеющий какой-то заметный хвост, либо, что гораздо вероятнее, прозвище, данное за манеру поведения, внешность или привычку «тянуться хвостом» за другими. В молдавской ономастике такие прозвища были обычным делом: они описывали физический недостаток или особенность, превращаясь затем в фамилию. Суффикс -еу (-ău) в румынском языке — это не патронимический показатель, как русское -ович, а часть корня или словообразовательный элемент, часто указывающий на принадлежность к чему-то или обладание признаком.

География фамилии практически однозначно указывает на Молдову (Республику Молдова) и прилегающие районы Румынии, а также на молдавскую диаспору в России и на Украине. В русском языке фамилия сохранила своё оригинальное написание, не русифицировавшись, что говорит о сравнительно позднем появлении её носителей в русскоязычной среде (вероятно, в XIX–XX веках) или о сильной этнической идентичности. Социальный контекст прост: предки носителей фамилии Кодэу были, скорее всего, крестьянами или мещанами из молдавских сел, где подобные прозвища были повсеместны.

Если сравнивать с однокоренными фамилиями, то в русском языке аналогом по смыслу была бы фамилия Хвостов, но Кодэу — не перевод, а прямое заимствование прозвища, которое не переосмысливалось. Споров о происхождении здесь нет: версия с молдавским корнем «coadă» (хвост) и суффиксом обладания -ău — единственная состоятельная. Никаких тюркских или славянских корней у этой фамилии не прослеживается.