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

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

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