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

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

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

Среди исторических документов фамилия фиксируется поздно, в основном в метрических книгах XIX века по Вятской и Пермской губерниям. Это подтверждает связь с северорусским и уральским регионом, где лодки-кодки были обычным транспортом на реках. Таким образом, предки современных Кодкиных с высокой вероятностью были людьми, чья жизнь была связана с водой — рыбаками, перевозчиками или судостроителями.