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

Интересно, что в отличие от более распространённых фамилий на -ов, суффикс -ин в данном случае прямо указывает на основу, оканчивающуюся на гласный или мягкий согласный. Это типично для прозвищ, которые образованы от названий предметов женского рода. Сравните: Кодейкин, как и Топоркин, Лопаткин или Киркин, — все они стоят в одном ряду с прозвищами по инструменту. Однако «кодейка» — слово диалектное и редкое, поэтому фамилия Кодейкин не получила широкого распространения и встречается в основном в регионах, где бытовало это слово: на юге России, в Ростовской и Воронежской областях, а также в некоторых районах Украины.

Есть и другая, менее вероятная версия. В некоторых говорах «кодейка» могла означать не инструмент, а «неуклюжий, неповоротливый человек» или, наоборот, «суетливый, мелкий работник». Но она не подкреплена серьёзными ономастическими источниками. Словарь русских фамилий Б. Унбегауна и работы В. Никонова по прозвищным фамилиям не фиксируют такого значения, в то время как связь с инструментом прослеживается чётко. Таким образом, основная гипотеза остаётся самой правдоподобной: предок носителя фамилии Кодейкин был человеком, чья жизнь была связана с тяжёлым ручным трудом, с киркой и мотыгой в руках.