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

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

Географически фамилия Кадейкины встречается не повсеместно. По данным современных телефонных справочников и баз адресов, наибольшая плотность носителей — в Удмуртии и соседних регионах Поволжья, что может указывать на локальный очаг возникновения. В писцовых книгах XVI–XVII веков слово «кадейка» фиксируется именно в северных и центральных русских говорах, но сама фамилия в старых актах пока не обнаружена — процесс её становления, скорее всего, завершился к XVIII веку, когда фамилии окончательно закрепились за крестьянскими и посадскими родами.

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