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

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

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

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

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

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