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

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

Интересная деталь: в фамилии ударение падает на второй слог — Кудёмкин. Если бы оно стояло на первом (Ку́дёмкин), это указывало бы на другой корень, но в данном случае акцент закрепляет связь именно с «кудёмкой». Двойное значение — «лохматый» или «прядильщик» — не противоречит друг другу: в крестьянской среде одно легко перетекало в другое. Можно сказать, что предки носителей фамилии были либо людьми с характерной внешностью, либо мастерами по обработке льна, либо и тем и другим одновременно. Других версий, например от тюркских корней или от имени Кузьма, ономастика не предлагает — слишком специфична славянская основа.