Фамилия Катичева образована от имени Катич — просторечной, народной формы крестильного женского имени Екатерина. Греческое происхождение имени переводят как «чистая», «непорочная», а его покровительницей считается святая великомученица Екатерина Александрийская, почитаемая за ученость и стойкость в вере.

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

Важно, что фамилия Катичева — женская форма; мужской вариант — Катичев. Встречается она преимущественно в центральных и южных регионах России, где были сильны традиции народных, разговорных вариантов церковных имён. Полного и точного ответа о времени возникновения конкретного рода Катичевых без генеалогических изысканий дать нельзя, но сама модель фамилии указывает на XVII–XIX века, когда фамилии в крестьянской и мещанской среде окончательно закреплялись.