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

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

Важно, что это не единственная возможная версия. В русских говорах слово «кича» могло означать не только птицу, но и, например, «беспорядок» или «кичливость». Однако документальное упоминание именно мордвина с таким именем делает связь с мордовской традицией наиболее правдоподобной. Фамилия редкая и имеет чёткую региональную привязку к Поволжью, где издавна жили мордовские народы.