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

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

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

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