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

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

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

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

Таким образом, наиболее правдоподобное объяснение — прозвище по характеру (гордый человек) или по занятию (рыбак, лодочник). Сословный состав носителей, скорее всего, крестьянский или казачий, без дворянских корней — фамилия не попала в родословные книги высшего сословия.