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

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

Интересно, что фамилия Кодин относительно редкая и географически привязана к северным и центральным областям России — Архангельской, Вологодской, Костромской. Там слово «кода» в значении «сват» было в ходу ещё в XIX веке. В других регионах её могли записать от имени Кодя — уменьшительной формы от Аркадий или Никодим, но для фамилии Кодин более вероятна диалектная основа.

Потомок человека с прозвищем Кода со временем получил фамилию Кодин. Она не указывает на сословие или ремесло, а закрепляет семейное прозвище, связанное с народным обычаем сватовства.