Фамилия Шодин — одна из тех, где внешняя простота обманчива. На первый взгляд кажется, что перед нами типичная русская фамилия с суффиксом -ин, образованная от имени или прозвища Шода. Но на самом деле корень здесь неочевиден, и единого мнения о его происхождении нет.

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

Существует и другая, менее распространённая гипотеза. В некоторых регионах «шодой» называли человека, который «шодит», то есть суетится, мельтешит, делает что-то невпопад. Тогда прозвище могло закрепиться за непоседливым или бестолковым человеком.

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