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

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

Географически фамилия Кодинов встречается редко, с заметным пятном в Вологодской и Архангельской областях, что подтверждает версию о северном диалектном происхождении. В центральных регионах России она почти не фиксируется — это дополнительный аргумент против случайного заимствования из других языков.

Стоит отличать Кодиновых от фамилии Кадинов (от тюркского «кадий» — судья) и от более редкой Кодешов (от «кодеш» — священный в иврите). Никакой связи с этими корнями нет: фамилия Кодинова — исконно русская, образованная по стандартной модели от прозвища или имени, бытовавшего на Русском Севере.