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

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

Географически фамилия привязана к центральным и северным областям России. В писцовых книгах и переписях XVII–XVIII веков встречаются крестьяне и посадские люди с прозвищем Кодло, Кодлин, Кодлун — в основном в Вологодской, Костромской, Ярославской губерниях. Это говорит о том, что предки Кодлуновых были, скорее всего, земледельцами или ремесленниками, жившими в сельской местности. Связи с дворянскими родами не прослеживается: фамилия оставалась крестьянской и мещанской.

Интересно, что в некоторых говорах «кодло» приобрело и переносное значение — «толпа», «ватага». Не исключено, что прозвище могло закрепиться за человеком, который водил артель, собирал вокруг себя людей. Но это лишь гипотеза: основное толкование через неопрятность или лохматость подтверждается диалектными словарями и надёжнее. Фамилия редкая, с яркой, запоминающейся основой, и её носителям есть что рассказать о бытовой жизни предков.