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

Самое вероятное объяснение — фамилия образована от слова «кодицэ» (рум. codiță), что означает «косичка» или «хвостик» (уменьшительное от coadă — хвост). В переносном смысле так могли прозвать человека с необычной причёской: с косичкой, хохолком или длинным чубом. В молдавской и румынской антропонимике прозвища по внешним признакам — один из главных источников фамилий.

Менее вероятная, но возможная версия — связь с топонимом. В Румынии и Молдове встречаются сёла с названиями вроде Кодица (Codîța). Тогда фамилия указывала бы на выходца из такого места, то есть была бы «географической». Однако прозвищное происхождение выглядит убедительнее, так как суффикс -иц-/-ицэ в румынском языке активно образует уменьшительные формы, а не топонимические прилагательные.

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

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