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

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

Точное место и время возникновения фамилии установить трудно: процесс закрепления фамилий у крестьян и мещан растянулся на несколько столетий, а документальные записи разрозненны. Однако сама словообразовательная цепочка (Кирилл → Киря → Кирич → Киричевский) говорит о том, что фамилия сложилась не позднее XVII–XVIII веков, когда такие многоступенчатые отчества были особенно распространены.