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

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

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

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

Таким образом, предки человека с фамилией Кичинская, скорее всего, жили в деревне Кичино или рядом с ней, а их прозвище по месту жительства закрепилось как фамилия уже в XIX веке, когда крестьянам массово присваивали фамилии по названию родного села.