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

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

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

Другие версии менее правдоподобны. Например, можно предположить связь с греческим именем Кавдий (от лат. «Caudium» — город в Самнии), но для русской фамилии это слишком экзотично и не подкреплено историческими данными. Или возвести к слову «кавда» в значении «хвост» (в некоторых южнославянских языках), но ареал фамилии — севернее и восточнее.

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